辗转相除法求最大公约数

int func(int a, int b);

int main(void)
{
int a,b;
scanf(“%d%d”,&a,&b);
printf(“%d\n”,func(a,b));

return 0;

}

辗转相除法的功能函数
int func(int a, int b)
{
int temp;
int max = a>b ? a:b;
int min = a>b ? b:a;

while(max%min){    temp = min;    min = max%min;    max = temp;}return min;

}