编写求公约数的递归函数，函数原型为：int gongyueshu(int n ,int m)，然后在主程序中输入两个正整数，调用该函数求它们的最大公约数，并输出最大公约数。

【参考答案】

参考程序：
#include
int gongyueshu(int n ,int m){
    if (n%m == 0)
        return m;
    else
       gongyueshu(m,n%m);  
    }
void main()
{
  int m,n,z,x,y;
  printf("请输入两个正整数：");
  scanf("%d,%d",&n,&m);
  x = n;
  y = m;
  z = gongyueshu( n , m);                 //函数调用语句
  printf("%d和%d的公约数是：%d\n",x,y,z);
}