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

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