使用Python,从键盘接收两个整数,编写程序求出这两个整数的最大公约数和最小公倍数(提示:求最大公约数可用辗转相除法,求最小公倍数则用两 这 数的积除以最大公约数即可)。
时间: 2024-09-18 20:03:33 浏览: 35
4_commondevisor_
当然可以。首先,我们需要导入`math`模块,它包含了一个用于计算最大公约数(`gcd`)的函数。然后,你可以按照以下步骤编写Python程序:
```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}")
#
阅读全文