//输入两个数m和n,输出m和n的最大公约数
#include<stdio.h>
int main(){
int m,n;
printf("请输入m和n:\n") ;
scanf("%d %d",&m,&n);
int min;
if(m>=n) min=n;
else min=n;
for(int i=min;i>=2;i--){
if(m%i==0&&n%i==0){
printf("m和n的最大公约数为%d\n",i);
break;
}
}
return 0;
}
输出两个数的最大公约数
最新推荐文章于 2024-07-21 12:44:58 发布