NEUQACM OJ 1008: C基础-公约公倍

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;}

就是这样，喵~