描述
求两个正整数的最大公约数和最小公倍数
输入
两个正整数A,B
输出
两个正整数的最大公约数、最小公倍数
样例输入
4 3
样例输出
1 12
#include <iostream>
using namespace std;
void swap(int &x,int &y)
{
int temp=x;
x=y;
y=temp;
}
int gcd(int m,int n)
{
if(m==0) return n;
if(m>n) swap(m,n);
return gcd(n%m,m);
}
int main()
{
int m,n,a,b;
cin>>m>>n;
a=gcd(m,n);
b=m*n/a;
cout<<a<<" "<<b<<endl;
return 0;
}