编写一个函数，求两个整数的最大公约数，用 主函数调用这个函数并输出结果，两个整数由键盘 输入。（提示：用辗转相除法求最大公约数）

编写一个函数，求两个整数的最大公约数，用主函数调用这个函数并输出结果，两个整数由键盘 输入。（提示：用辗转相除法求最大公约数）

/*
 *编写一个函数，求两个整数的最大公约数，用 
 主函数调用这个函数并输出结果，两个整数由键盘 
 输入。（提示：用辗转相除法求最大公约数）
 */

#include <stdio.h>

int fun01(int x,int y);

int main(void){
	int a,b;
	printf("请输入两个整数：");
	scanf("%d%d",&a,&b);
	int c = fun01(a,b);
	printf("%d和%d的最大公约数为：%d\n",a,b,c);
}

int fun01(int x,int y){
	int m = x < y ? x-1:y-1;
	for(m; m > 1 ;m--){
		if(x%m == 0 && y%m == 0)
			return m;
	}
	return 0;

}