C语言求两个数的最大公约数（辗转相除法）

C语言求两个数的最大公约数（辗转相除法）

#include<stdio.h>
//定义一个函数用来运算两个数的最大公约数
int gcd(int m,int n){int yushu,maxgongyueshu;if(n>m){yushu=n%m;while(yushu!=0){n=m;m=yushu;yushu=n%m;}maxgongyueshu=m;return maxgongyueshu;}else{printf("invalidn");}
}int main(){int n,m,result;printf("输入任意两个正整数:n");scanf("%d%d",&n,&m);result= gcd(m,n);printf("最大公约数为%dn",result);
}