C语言编写递归函数int gcd(int m,int n),计算m和n的最大公约数

C语言编写递归函数int gcd(int m,int n),计算m和n的最大公约数

#include 

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

int main(void) {
    int m,n;
    printf("请输入两个数:
");
    scanf("%d%d",&m,&n);
    printf("其最大公约数为:
");
    printf("%d
",gcd(m,n));
    return 0;
}运行结果

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息！