输入两个数,求它们的最小公倍数和最大公约数。
上代码:
#include <stdio.h>
int main()
{
int m,n,r,t,s; //被除数,除数,余数,临时变量,两数的积。
scanf("%d,%d",&m,&n);
s=m*n;
if(m<n) //保证被除数>=除数。
{
t=m;
m=n;
n=t;
}
while(n!=0) //一直除到余数为0时,除数就是最大公约数(由于r此时没有确定的值,根据下文,可以选用n代替)。
{ r=m%n;
m=n; //每除一次后,将除数作为被除数。
n=r; //每除一次后,将余数作为除数。
}
printf("最大公约数为:%d\n最小公倍数为:%d\n",m,s/m); //退出循环时,除数的值赋给了被除数。
return 0;
}