Question

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

Answer 1

#include <stdio.h>

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<n)
    	return gcd(n%m,m);
}

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

运行结果