求两个整数的最大公约数

#include<stdio.h>
int gcd(int n,int m)
{
补全中间这部分

}
main（）
int n,m,result
scanf("%d%d",&n,&m)
result ged(n,m)
printf("the gcd is %dln",result)

如下代码所示

#include <stdio.h>

int gcd(int a, int b)
{
    if (b == 0) 
        return a;
    else
        return gcd(b, a % b);
}

int main()
{
    int a, b, result;
    printf("输入两个整数：\n");
    scanf("%d %d", &a, &b);
    result = gcd(a, b);
    printf("它们的最大公约数是：%d\n", result);
    return 0;
}