编写一个函数，求两个整数的最大公约数，在主函数中输入两个整数，调用此函数进行计算并输出结果。

编写一个函数，求两个整数的最大公约数，在主函数中输入两个整数，调用此函数进行计算并输出结果。

楼主你好，这是源程序，是用辗转相除法写的
#include
int max(int p_a,int p_b)
{
if(p_b==0)
return p_a;
else
return max(p_b,p_a%p_b);
}
void main()
{
int a,b;
printf("Input two numbers:\n");
scanf("%d %d",&a,&b);
if(bprintf("最大公约数为:%d\n",max(a,b));
else
printf("最大公约数为:%d\n",max(b,a));
}
已经调试过了，没有问题：
Input two numbers:
2 8
最大公约数为:2
Input two numbers:
3 9
最大公约数为:3
逝水无痕真诚为您解答！

引用1逝水_无痕1的回答：
楼主你好，这是源程序，是用辗转相除法写的
#include <stdio.h>
int max(int p_a,int p_b)
{
if(p_b==0)
return p_a;
else
return max(p_b,p_a%p_b);
}
void main()
{
int a,b;
printf("Input two numbers:\n");
scanf("%d %d",&a,&b);
if(b<a)
printf("最大公约数为:%d\n",max(a,b));
else
printf("最大公约数为:%d\n",max(b,a));
}
已经调试过了，没有问题：
Input two numbers:
2 8
最大公约数为:2
Input two numbers:
3 9
最大公约数为:3
逝水无痕真诚为您解答！如果输入8和19呢？

给个思路，设两数是a、b
max(a,b)/min(a,b)是整数，则最大公约数是min(a,b)
否则
i=√min(a,b) to 1
min(a,b)/√min(a,b)整数，max(a,b)/√min(a,b)整数，结束
i--