请编写程序，从键盘读入两个正整数x和y，然后计算并打印出两者的最大公约数 提示：最大公约数是指两个正整数的公约数中最大的一个。能同时整数x和y的最大除数。 如8 12的最大公约数是4

可以使用辗转相除法计算最大公约数。具体实现如下：

x = int(input("请输入正整数x："))
y = int(input("请输入正整数y："))

# 辗转相除法
while y != 0:
    x, y = y, x % y

print("最大公约数为：", x)

运行结果：

请输入正整数x：8
请输入正整数y：12
最大公约数为： 4

相关问题

定义一个递归函数,能够计算两个正整数的最大公约数。主程序中从键盘输入两个正整数,计算两个正整数的最大公约数

以下是 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))

函数 gcd() 是递归函数，用于计算两个正整数的最大公约数。它的计算方法是，如果 b 等于 0，那么 a 就是最大公约数；否则，计算 a 除以 b 的余数，然后再用 b 和余数来递归计算最大公约数。主程序中从键盘读入两个正整数，然后调用 gcd() 函数来计算最大公约数，并将结果输出。

用do…while语句写一个c语言程序，使得键盘输入两个正整数m，你，计算并输出其最大公约数

请看以下程序：

#include<stdio.h>
int main()
{
    int m, n, r;
    printf("请输入两个正整数m和n：");
    scanf("%d%d", &m, &n);
    do
    {
        r = m % n;
        m = n;
        n = r;
    } while (r != 0);
    printf("最大公约数为：%d", m);
    return 0;
}

注意事项：

1. 要使用do…while语句。
2. 读入数据时需要按照如上方式读入。
3. 最大公约数的计算：用较大的数除以较小的数，得到余数，用较小的数除以余数，得到新的余数，以此类推，直到余数为0为止，此时最大公约数就是较小的数。