从键盘输入两个正整数，输出这两个整数的最大公约数与最小公倍数（最大公约数的其中一种求法可以参考课程资料中的最大公约数），Python，穷举法

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

# 求最大公约数
gcd = 1
for i in range(1, min(a, b) + 1):
if a % i == 0 and b % i == 0:
gcd = i

# 求最小公倍数
lcm = a * b // gcd

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

相关问题

从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。 输入 输入包括一行。 两个以空格分开的正整数。 输出 两个整数的最小公倍数和最大公约数。

可以使用Python内置的math库中的gcd函数来求最大公约数，使用两个数的乘积除以最大公约数来求最小公倍数。

以下是代码实现：

import math

a, b = map(int, input().split())

# 求最大公约数
gcd = math.gcd(a, b)

# 求最小公倍数
lcm = a * b // gcd

print(lcm, gcd)

从键盘输入两个正整数.输出这两个数的最大公约数和最小公倍数

以下是Python代码实现：

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

# 计算最大公约数
def gcd(x, y):
    if y == 0:
        return x
    else:
        return gcd(y, x % y)

# 计算最小公倍数
def lcm(x, y):
    return x * y // gcd(x, y)

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

运行结果示例：

请输入第一个正整数：24
请输入第二个正整数：36
最大公约数为： 12
最小公倍数为： 72