最大公约数:辗转相除
最小公倍数:= 两数之积 / 最大公约数
#include<iostream>
using namespace std;
int main()
{
int a = 0;
int b = 0;
int c = 0;
cin>>a>>b;
//先保存乘积
int tmp = a*b;
//求最大公约数
while(b!=0)
{
c = a%b;
a = b;
b = c;
}
//最大公约数
cout<<a<<endl;
//最大公倍数
cout<<(tmp/a)<<endl;
return 0;
}