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