用python实现最大公约数和最小公倍数 编写一个函数,从键盘上输入两个数,求最大公约数和最小公倍数,如果输入的第一个数小于第二个数时,需要交换 实验要求: 如:输入16,24调用函数显示8,48
时间: 2024-11-09 09:26:53 浏览: 22
基础算法-python求最大公约数和最小公倍数
在Python中,可以使用欧几里得算法(也称为辗转相除法)来计算两个数的最大公约数(GCD),而最小公倍数(LCM)可以通过最大公约数乘以较小的那个数来得到。下面是一个简单的函数实现:
```python
def gcd_lcm(a, b):
# 欧几里得算法求最大公约数
def euclidean_gcd(x, y):
while(y):
x, y = y, x % y
return x
# 根据公式 lcm(a, b) = |a * b| / gcd(a, b)
if a < b:
a, b = b, a # 如果第一个数小于第二个,交换它们
gcd_value = euclidean_gcd(a, b)
lcm_value = abs(a * b) // gcd_value
print(f"最大公约数 (GCD): {gcd_value}")
print(f"最小公倍数 (LCM): {lcm_value}")
# 用户输入
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
# 调用函数并处理输入数据
gcd_lcm(num1, num2)
```
当你运行这个程序,并按照提示输入16和24,它会输出8作为最大公约数,48作为最小公倍数。
阅读全文