输入两个正整数,求其最大公约数和最小公倍数
#include<stdio.h> /*用辗转相除法求最大公约数,而最小公倍数=两个数的积/最大公约数*/main()
{int m,n,m1,n1,a,b;
printf("请输入两个正整数:");
scanf("%d,%d",&m,&n);
m1=m;
n1=n;
a=m1%n1;
while(a!=0)
{ m1=n1;
n1=a;
a=m1%n1;
}
b=(m*n)/n1;
printf("这两个数的最大公约数是:%d\n",n1);
printf("这两个数的最小公倍数是: %d\n",b);
}