#include <stdio.h>
int main(){
int m;
int n;
int k;
int t;
printf("请输入两个整数");
scanf("%d%d",&m,&n);
if(m<n) //判断m和n的值
{
t=m;
m=n;
n=t;
}
while(1) //利用辗转相除法求最大公约数
{
k=m%n;
if(m%n!=0)
{
m=n;
n=k;
}
else
break;
}
printf("%d和%d的最大公约是%d",m,n,n);
return 0;
}
计算两个整数的最大公约数
最新推荐文章于 2023-01-16 15:49:53 发布