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

问题描述:

编写一个函数,求两个整数的最大公约数,在主函数中输入两个整数,调用此函数进行计算并输出结果.
请使用C语言,拜拜忙
1个回答 分类:综合 2014-11-27

问题解答:

我来补答
楼主你好,这是源程序,是用辗转相除法写的
#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(
 
 
展开全文阅读
剩余:2000