从键盘接收两个整数编写程序求出这两个整数的最大公约数和最小公倍数，可使用辗转相除法

以下是Python代码实现：

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

# 求最大公约数
def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a % b)

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

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

运行结果：

请输入第一个整数：12
请输入第二个整数：18
最大公约数为： 6
最小公倍数为： 36

相关问题

从键盘接收两个整数，编写程序求出这两个整数的最大公约数和最小公倍数(提示:求最大公约数可用辗转相除法，求最小公倍数则用两数的积除以最大公约数即可)python

可以使用辗转相除法来求两个整数的最大公约数，再用两数的积除以最大公约数来求最小公倍数。一个可能的实现如下：

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

while True:
    try:
        x = int(input("请输入第一个整数："))
        y = int(input("请输入第二个整数："))
        break
    except ValueError:
        print("输入错误，请输入整数。")

if x > y:
    x, y = y, x  # 交换 x 和 y

g = gcd(x, y)
l = x * y // g

print("最大公约数是：", g)
print("最小公倍数是：", l)

这段程序首先使用 try-except 语句从键盘接收两个整数，如果输入的不是整数，会提示输入错误并要求重新输入。然后根据辗转相除法求出最大公约数，再用两数的积除以最大公约数求出最小公倍数。最后输出结果。

使用Python，从键盘接收两个整数，编写程序求出这两个整数的最大公约数和最小公倍数(提示:求最大公约数可用辗转相除法，求最小公倍数则用两 这 数的积除以最大公约数即可)。

当然可以。首先，我们需要导入`math`模块，它包含了一个用于计算最大公约数(`gcd`)的函数。然后，你可以按照以下步骤编写Python程序：

import math

def get_input():
    num1 = int(input("请输入第一个整数: "))
    num2 = int(input("请输入第二个整数: "))
    return num1, num2

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

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

# 获取用户输入
num1, num2 = get_input()

# 计算最大公约数和最小公倍数
greatest_common_divisor = gcd(num1, num2)
least_common_multiple = lcm(num1, num2)

print(f"最大公约数 (GCD): {greatest_common_divisor}")
print(f"最小公倍数 (LCM): {least_common_multiple}")

#