#include<stdio.h>
int main()
{
int a,b,m,n,gb,temp://m,n为输入的两个数 gb公倍数
printf(“请输入两个数”);
scanf("%d%d",&m,&n);
if(m<n)
{
temp=m;
m=n;
n=temp;
}
a=m;b=n;
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
printf(“最大公约数为%d”,m);
gb=a*b/m;
printf(“最小公倍数为%d”,gb):
return 0;
}
辗转相除求最大公约数和最小公倍数
最新推荐文章于 2022-05-22 00:10:54 发布