/*输入两个正整数m和n，求其最大公约数和最小公倍数
程序分析：利用辗除法*/
#include<stdio.h>
#include<math.h>
void main()
{
int a,b,j,k,temp;
printf("输入两个数\n");
scanf("%d,%d",&a,&b);
if(a<b)
{
temp=b;
b=a;
a=temp;
}
j=a,k=b;
while(k!=0)
{
temp=j%k;
j=k;
k=temp;
}
printf("最小公倍数为%d\n",a*b/k);
printf("最大公约数为%d\n",k);
}