#include
int gcd(int m,int n) {
if(m*n==0)
return (m==0?n:m);
if(m>n)
return gcd(m%n,n);
else if(m return gcd(n%m,m);
}
int main(void) {
int m,n;
printf("请输入两个数:\n");
scanf("%d%d",&m,&n);
printf("其最大公约数为:\n");
printf("%d\n",gcd(m,n));
return 0;
}
运行结果
