C语言设计递归函数计算两个整数的最大公约数

描述

下面程序的功能是通过递归函数计算两个整数的最大公约数。请将程序补充完整。

#include
int gcd(int,int);
int main()
{
    int a,b,x;
    scanf("%d%d",&a,&b);
    x=gcd(a,b);
    printf("%d\n",x);
    return 0;
}
//你提交的代码将放在这里

提交答案时，只需要提交自己补充的代码。

输入

2个正整数，中间用空格隔开。

输出

输出2个正整数的最大公约数。

输入样例 1 

6 8

输出样例 1

2

code:

int gcd(int m, int n)
{
  if(m%n==0)
    return n;
  else
    gcd(n,m%n);
}