题目
思路
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long a,b;
cin>>a>>b;
}
for(int i=a;i>0;i--)
if(a%i==0&&b%i==0)
{
cout<<i<<" "<<a*b/i;//i是最大公因数,通过最大公因数计算最小公倍数
//最小公倍数计算方法:数a*数b再/最大公因数
//(数a乘数b再除以刚才算到的最大公因数)
break;
}
return 0;
}