qq_45722813的博客

C语言递归求两个数的最大公约数和厄密多项式的值 一、递归求最大公约数 函数原型是这样的，现在我们用C语言递归实现 源代码如下，代码中规定输入时M>N #include <stdio.h> int gcd(int m, int n) { // 定义递归函数 if (m <= 0 || n <= 0) { // 判断当两个数中任何一个小于0时 ，返回0 return 0; } int r = m % n; // 取余 if (r == 0) { // 如果余数