|
emmm.....
最大公约数遍历一次很容易就能找出来，
最小公倍数只要用二数之积除以最大公约数就行了（别跟我说你不知道2333）
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int m,n,i;
cin>>m>>n;
for(i=m+n;i>1;i--)
{
if(m%i==0&&n%i==0)
{
cout<<i<<endl;
cout<<m*n/i<<endl;
return 0;
}
}
cout<<"1"<<endl;
cout<<m*n<<endl;
return 0;
}
就是这样，喵~
| 
转播
