输入两个正整数，使用辗转相除法求最大公约数

好的，以下是求两个正整数最大公约数的Python代码实现：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

num1 = int(input("请输入第一个正整数："))
num2 = int(input("请输入第二个正整数："))

result = gcd(num1, num2)

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

以上代码中，`gcd()`函数使用了辗转相除法求最大公约数，`while`循环中不断将`b`赋值为`a`和`b`的余数，直到`b`为0，此时`a`即为最大公约数。最后使用`input()`函数获取用户输入的两个正整数，求出它们的最大公约数并输出。

相关问题

输入两个正整数，使用辗转相除法求最大公约数和最小公倍数

好的，以下是代码：

def gcd(a, b):
    """
    辗转相除法求最大公约数
    """
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    """
    求最小公倍数
    """
    return a * b // gcd(a, b)

num1 = int(input("请输入第一个正整数："))
num2 = int(input("请输入第二个正整数："))

print("最大公约数为：", gcd(num1, num2))
print("最小公倍数为：", lcm(num1, num2))

输入示例：

请输入第一个正整数：12
请输入第二个正整数：18

输出示例：

最大公约数为： 6
最小公倍数为： 36

输入两个正整数，利用辗转相除法求最大公约数和最小公倍数

辗转相除法，也叫欧几里得算法，是求最大公约数的一种方法。具体步骤如下：
1. 输入两个正整数a和b（a>b）。
2. 用a除以b，得到商q和余数r。
3. 若r=0，则b即为最大公约数。
4. 若r≠0，则用b除以r，得到商q1和余数r1。
5. 若r1=0，则r即为最大公约数。
6. 若r1≠0，则继续用r除以r1，得到商q2和余数r2。
7. 重复上述步骤，直到余数为0为止。

最小公倍数可以通过最大公约数求得，公式为：a*b/最大公约数(a,b)。

具体代码如下：

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

def lcm(a, b):
    return a * b // gcd(a, b)

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

print("最大公约数为：", gcd(a, b))
print("最小公倍数为：", lcm(a, b))