编写一个函数,求两个整数的最大公约数,在主函数中输入两个整数,调用此函数进行计算并输出结果.请使用C语言,拜拜忙_其他解答

编写一个函数,求两个整数的最大公约数,在主函数中输入两个整数,调用此函数进行计算并输出结果.
请使用C语言,拜拜忙

人气：109 ℃　时间：2020-03-23 04:53:36

解答

楼主你好,这是源程序,是用辗转相除法写的
#include
int max(int p_a,int p_b)
{
\x09if(p_b==0)
\x09\x09return p_a;
\x09else
\x09\x09return max(p_b,p_a%p_b);
}
void main()
{
\x09int a,b;
\x09printf("Input two numbers:\n");
\x09scanf("%d %d",&a,&b);
\x09if(b