练习2-5-8:求最小公倍数和最大公约数(多分支结构,简单循环结
2021-12-28 本文已影响0人
笑笑xx
#include<stdio.h>
int main()
{
int m,n,a,b,t,temp,h;
scanf("%d%d",&m,&n);
a=m;
b=n;
if(a<b)
{
t=a;
a=b;
b=t;
}
while(b!=0)
{
temp=a%b;
a=b;
b=temp;
}
h=m*n/a;
printf("the greatest commom divisor:%d\n",a);
printf("the minimum common multiple:%d\n",h);
return 0;
}