求最大公约数和最小公倍数

Description

输入两个正整数 \(a\) 和 \(b\)，求其最大公约数和最小公倍数。

Format

Input

标准输入，两个 \(500\) 以内的正整数 \(a\) 和 \(b\)。

Output

标准输出，两个正整数，即 \(a\) 和 \(b\) 的最大公约数和最小公倍数，以空格间隔。

#include<iostream>
using namespace std;
int main() {
	int a,b;
	cin>>a>>b;
	int f=a,e=b;
	while(b){
		int r=a%b;
		a=b;
		b=r;
	}
	cout<<a<<" ";
	int d;
	d=e/a*f;
	cout<<d;
	return 0;
}