求两个数m和n的最大公约数。

#include<stdio.h>
int main(){
	int mgy(int x,int y);                        //声明mgy函数 
	int m,n;
	scanf("%d %d",&m,&n);                        //输入2个数
	printf("m和n的最大公约数是：%d",mgy(m,n));     //调用mgy函数
	return 0;
}
int mgy(int x,int y){	                         //定义mgy函数，求x，y的最大公约数 
	int z,p;
	if(x<y){
		z=x;x=y;y=z;	                         //保证了x>y 
	}
	while(x%y!=0){                              //辗转反侧法求最大公约数，大数除小数，直到模为0
		p=x%y;
		x=y;
		y=p;
	}
	return y;                                   //返回最大公约数y
}

标签：return,函数,int,x%,最大公约数,两个,mgy
来源： https://blog.csdn.net/qqq123aaag56/article/details/122056556