定义一个函数求最小公倍数和最大公约数
时间: 2024-12-20 16:30:52 浏览: 4
python 函数的定义和使用 - 求最大公约数和最小公倍数 示例
5星 · 资源好评率100%
在Python中,我们可以手动编写一个函数来分别计算两个数的最大公约数(GCD)和最小公倍数(LCM)。这里是一个简单的实现,它使用了辗转相除法(欧几里得算法)来找到GCD,然后利用公式 `lcm(a, b) = |a*b| / gcd(a, b)` 来计算LCM。
```python
def find_gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def find_lcm(a, b):
return abs(a * b) // find_gcd(a, b)
# 测试函数
def main():
number1 = int(input("请输入第一个数字: "))
number2 = int(input("请输入第二个数字: "))
print(f"最大公约数 ({n1}, {n2}):", find_gcd(number1, number2))
print(f"最小公倍数 ({n1}, {n2}):", find_lcm(number1, number2))
if __name__ == "__main__":
main()
```
在这个例子中,用户会被提示输入两个数字,然后程序会计算并打印出这两个数的最大公约数和最小公倍数。
阅读全文