编写计算“两个整数的最大公约数”程序。
答:#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