任意输入两个整数,求它们的最大公约数代码

下面是求两个整数最大公约数的 Python 代码：

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

a = int(input("请输入第一个整数："))
b = int(input("请输入第二个整数："))

print("它们的最大公约数是：", gcd(a, b))

运行代码后，程序会要求用户输入两个整数，然后输出它们的最大公约数。

相关问题

c语言任意输入两个整数,求它们的最大公约数。

好的，这个问题可以用辗转相除法来解决。具体做法如下：

1. 输入两个整数a和b；
2. 如果b等于0，返回a；
3. 否则，计算a除以b的余数r，a赋值为b，b赋值为r，然后回到第2步。

以下是C语言的实现：

#include <stdio.h>

int gcd(int a, int b)
{
    int r;
    while (b != 0)
    {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

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

希望能对你有所帮助！

用c语言编写任意输入两个整数,求它们的最大公约数。

以下是用 C 语言编写求两个整数的最大公约数的程序：

#include <stdio.h>

int main()
{
    int num1, num2, i, gcd;
    printf("请输入两个整数:\n");
    scanf("%d%d", &num1, &num2);

    for(i=1; i <= num1 && i <= num2; i++)
    {
        if(num1%i==0 && num2%i==0)
        {
            gcd = i;
        }
    }

    printf("%d 和 %d 的最大公约数是 %d\n", num1, num2, gcd);
    return 0;
}

程序中，首先输入两个整数，然后使用 for 循环从 1 到两个数中较小的那个数进行遍历，找到两个数都能整除的最大数，即为它们的最大公约数。