#include<stdio.h>
int main()
{
int a,b,i,j;
scanf("%d %d",&a,&b);
i=a;j=b;
//求最大公约数 更相减损法
while(i!=j){
if (i>j){
i=i-j;
}
else{
j=j-i;
}
}
printf("最大公约数是:%d\n",i);
//求最小公倍数 最小公倍数=两数的乘积/最大公约数
printf("最小公倍数是:%d\n",(a*b)/i);
return 0;
}
求一个数的最大公约数和最小公倍数
最新推荐文章于 2021-11-05 14:35:17 发布