求两个数的最大公因数代码

以下是求两个数的最大公因数的代码：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

这个函数使用了递归的方式来求解最大公因数。如果第二个数为0，则第一个数就是最大公因数；否则，将第二个数和第一个数取模后的结果作为新的两个数，继续递归求解。

相关问题

java程序求两个数最大公因数

在 Java 中，可以使用欧几里得算法（也称为辗转相除法）来计算两个整数的最大公约数（Greatest Common Divisor，GCD）。以下是简单的步骤和示例代码：

public class Main {
    // 使用欧几里得算法计算两个数的最大公约数
    public static int gcd(int num1, int num2) {
        if (num2 == 0) {
            return num1; // 如果第二个数为零，第一个数就是GCD
        } else {
            return gcd(num2, num1 % num2); // 递归调用gcd函数，每次将第二个数替换为余数
        }
    }

    public static void main(String[] args) {
        int a = 48;
        int b = 18;
        int result = gcd(a, b);
        System.out.println("The GCD of " + a + " and " + b + " is: " + result);
    }
}

在这个例子中，`gcd` 函数通过不断用较小数去除较大数得到余数，直到余数为零，此时较大的数就是两数的最大公约数。

c语言怎么求两个数最大公因数

求两个数的最大公因数可以使用辗转相除法，具体步骤如下：
1. 先找出这两个数中最小的那个，可以用i表示。
2. 然后用这两个数依次对i取余。同时i不断减1，直到这两个数对i取余都为0；这时的i就为最大公因数。
下面是一个C语言的代码实现：

#include <stdio.h>
int main() {
    int m, n, min;
    int i;
    scanf("%d%d", &m, &n);
    min = m > n ? n : m; //条件运算符
    for (i = min; i >= 1; i--) //公约数范围
    {
        if (m % i == 0 && n % i == 0) //被两个数同时整除
        {
            printf("最大公约数为：%d \n", i);
            break; //若可整除，一定是最大，就break
        }
    }
    return 0;
}