输入两个整数，找出它们的最大公约数。

可以使用欧几里得算法，也称辗转相除法，来找出两个整数的最大公约数。

具体步骤如下：

1. 用较大数除以较小数，得到余数。
2. 如果余数为0，则较小数即为最大公约数。
3. 如果余数不为0，则用较小数除以余数，得到新的余数。
4. 重复步骤3，直到余数为0，此时较小数即为最大公约数。

代码如下：

def gcd(a, b):
    if a < b:
        a, b = b, a
    while b != 0:
        r = a % b
        a = b
        b = r
    return a

其中，a和b分别为要求最大公约数的两个整数，如果a小于b，则交换它们的值。然后，通过while循环计算最大公约数，直到余数为0，返回此时的较小数。

相关问题

C语言输入两个整数，找出最大公约数

在C语言中，我们可以使用欧几里得算法（也称为辗转相除法）来计算两个整数的最大公约数（Greatest Common Divisor，简称GCD）。以下是通过函数实现的一个简单示例：

#include <stdio.h>

// 定义一个函数来计算GCD
int gcd(int num1, int num2) {
    if (num2 == 0)
        return num1; // 如果第二个数为零，第一个数就是GCD
    else
        return gcd(num2, num1 % num2); // 递归调用gcd函数，用较小的数替换原来的位置
}

int main() {
    int num1, num2;
    
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);

    int result = gcd(num1, num2);
    printf("这两个数的最大公约数是：%d\n", result);

    return 0;
}

在这个程序中，用户首先输入两个整数，然后`gcd`函数递归地计算它们的最大公约数，直到其中一个数变成零，这时另一个数就是结果。

C语言输入两个整数，找出最大公约数（只用if语句做出）

在C语言中，我们可以使用欧几里得算法（也称为辗转相除法）来找到两个整数的最大公约数（GCD），仅用if语句实现可能会有些复杂，因为这个算法通常涉及多次循环。但是，如果你坚持要用if语句，可以尝试以下简化版本，但它并不推荐，因为效率较低：

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0) { // 如果b为0，a就是最大公约数
        return a;
    } else if (a < b) { // 如果a小于b，交换两个数的位置
        int temp = a;
        a = b;
        b = temp;
    }
    
    if (a % b == 0) { // 如果a能被b整除，b就是新的较小数
        return b;
    } else {
        // 使用辗转相除法的if版：递归地计算gcd(b, a % b)
        return gcd(b, a % b);
    }
}

int main() {
    int num1, num2;
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);
    int result = gcd(num1, num2);
    printf("它们的最大公约数是：%d\n", result);
    return 0;
}

然而，这种方法在处理大数时效率低下，实际应用中应使用while循环来优化。