中山模板建站代理合肥网站制作

输入两个正整数 m和 n，求其最大公约数和最小公倍数。

输入格式

一行，两个整数 m和 n。

输出格式

一行，输出两个数的最大公约数和最小公倍数。

数据范围

1≤n,m≤10000

输入样例：

5 7

输出样例：

1 35

#include<iostream>
using namespace std;int gcd(int a,int b)
{return b?gcd(b,a%b):a;
}int main()
{int a,b;cin >> a>> b;int c= gcd(a,b);cout<<c<<" "<<a*b/c<<"\n";return 0;
}