#include<stdio.h>
int main()
{
int x,y;
int a,b,t;
printf("x,y=");
scanf("%d%d",&x,&y);
a=x;
b=y;
while(a!=0)
{
t=b%a;
b=a;
a=t;
}
printf("最大公约数:%d\n",b);
printf("最小公倍数:%d\n",x*y/b);
return 0;
}
求最大公因数,最小公倍数
最新推荐文章于 2023-12-12 11:43:32 发布