#includeint gcd(int m, int n) { if (m == 0 || n = = 0) return 0; if (m % n == 0) return n; //如果 b 能被 a 整除则 b 就是最大公约数 else gcd(n, m % n); //递归调用 } int main() { int m, n, r; printf("请输入两个数:n"); scanf("%d %d", &m, &n); r = gcd(m, n); printf("%d 和%d 的最大公约数为:%dn", m, n, r); }



