Python代码示例：计算两个正整数的最大公约数和最小公倍数

使用Python计算最大公约数和最小公倍数

在这篇文章中，我们将学习如何使用Python编写程序来计算两个正整数的最大公约数（GCD）和最小公倍数（LCM）。

什么是最大公约数（GCD）？

最大公约数是能同时整除两个或多个整数的最大正整数。

什么是最小公倍数（LCM）？

最小公倍数是两个或多个整数的最小正整数倍数。

以下是Python代码：

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

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

# 读入两个正整数A和B
A = int(input('请输入第一个正整数A：'))
B = int(input('请输入第二个正整数B：'))

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

# 输出结果
print('最大公约数：', greatest_common_divisor)
print('最小公倍数：', least_common_multiple)

代码解释：

gcd(a, b) 函数：
- 该函数使用欧几里得算法计算两个整数 a 和 b 的最大公约数。
- 只要 b 不为0，就重复以下步骤：
  - 将 b 的值赋给 a。
  - 将 a 除以 b 的余数赋给 b。
- 最后返回 a 的值，即为最大公约数。
lcm(a, b) 函数：
- 该函数使用以下公式计算两个整数 a 和 b 的最小公倍数：
  - lcm(a, b) = (a * b) // gcd(a, b)
- 其中 // 表示整数除法，确保结果为整数。
主程序：
- 首先，从用户那里获取两个正整数 A 和 B。
- 然后，调用 gcd() 和 lcm() 函数计算最大公约数和最小公倍数。
- 最后，打印计算结果。

您可以运行此程序并输入任意两个正整数，它将输出它们的最大公约数和最小公倍数。