//编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数。
//例如:输入传入(0 , 5)函数返回5,传入(10 , 9)函数返回1,传入(12 , 4)函数返回4
#include<stdio.h>
int fun(int x,int y)
{
int res;
res=x%y;
while(res!=0)
{
x=y;
y=res;
res=x%y;//辗转相除法
}
return y;
}
int main()
{
int a;
int b;
printf("请输入两个数字a和b\n");
scanf("%d%d",&a,&b);
printf("最大公约数是%d\n",fun(a,b));
return 0;
}