求两个数的最小公倍数和最大公约数
程序员文章站
2022-07-15 08:52:41
...
#include <stdio.h>
int main()
{
int m,n,t,c;
scanf("%d%d",&m,&n);
t=m*n;
if(m>n)
{
c=m%n;
}
while(c!=0)
{
m=n,n=c;
c=m%n;
}
printf("最大公因数:%d",n);
printf("最小公倍数:%d",t/n);
return 0;
}