最大公约数计算,从键盘兼接收两个整数,编写程序求出这两个整数的最大公约数和最小公倍数,提示求最大公约数可用辗转相除法,求最小公倍数则用两数的积除,以最大公约数即可
时间: 2024-12-16 15:20:51 浏览: 4
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
为了计算两个整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM),你可以使用Python编写一个简单程序。这里我们将使用辗转相除法(欧几里得算法)来求取GCD,然后利用公式LCM(a, b) = |a * b| / GCD(a, b) 来计算LCM。
以下是Python代码实现:
```python
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 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
# 计算GCD和LCM
gcd_value = gcd(num1, num2)
lcm_value = lcm(num1, num2)
# 输出结果
print(f"两个数的最大公约数是:{gcd_value}")
print(f"两个数的最小公倍数是:{lcm_value}")
阅读全文