#include<iostream.h>
int gcd(int i,int j)
{
int c,d;
i=i>j?i:j;
j=i>j?j:i;
for(int n=0;;n++)
{
c=i%j;
d=i/j;
if(c!=0)
{
i=j;
j=c;
continue;
}
else
{
return i/d;
break;
}
}
}
int lcm(int i,int j)
{
int nu;
nu=i*j;
gcd(i,j);
return nu/gcd(i,j);
}
void main()
{
int f,l;
cout<<"请输入两个整数"<<endl;
cin>>f>>l;
cout<<"最大公约数为"<<gcd(f,l)<<endl;
cout<<"最下公倍数为"<<lcm(f,l)<<endl;
}