#include<stdio.h>
int main()
{
int m, n, a, b, t, c;
scanf("%d %d", &a, &b);
m=a; n=b;
while(b!=0) /* 余数不为0,继续相除,直到余数为0 */
{ c=a%b; a=b; b=c;}
printf("最大公约数:%d\n", a);
printf("最小公倍数:%d\n", m*n/a);
}
C语言.求最大公约数最小公倍数
最新推荐文章于 2023-07-07 00:41:44 发布