编程题

编写计算“两个整数的最大公约数”程序。

答：#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