1.循环结构,使用循环相除法求最大公约数
2.最大公倍数=m*n/最大公约数
#include<stdio.h>
int main()
{int a,b,c=0;
int e,f,g;
scanf("%d %d",&a,&b);
e=a,f=b;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
g=e*f/a;
printf("%d %d",a,g);
return 0;
}