#include<stdio.h>
int main(void)
{
int m, n, n1, n2, temp;
scanf("%d %d", &n1, &n2);
m=n1;
n=n2;
while(n2!=0)
{
temp=n1%n2;
n1=n2;
n2=temp;
}
printf("最大公约数是:%d\n", n1);
printf("最小公倍数是:%d\n", m*n/n1);
return 0;
}
14:C语言之最大公约数和最小公倍数
最新推荐文章于 2024-07-21 22:48:06 发布