// 写两个函数,分别求两个整数的最大公约数和最小公倍数 // 用主函数去调用这两个函数,并输出结果
时间: 2024-09-25 13:03:41 浏览: 48
Python自定义函数实现求两个数最大公约数、最小公倍数示例
5星 · 资源好评率100%
在Python中,你可以通过欧几里得算法来计算两个整数的最大公约数(GCD),然后利用最大公约数来计算最小公倍数(LCM)。这里是一个简单的示例:
```python
def gcd(a, b):
"""
计算两个数的最大公约数
"""
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
"""
计算两个数的最小公倍数,利用最大公约数公式:a * b / gcd(a, b)
"""
return a * b // gcd(a, b)
# 主函数
def main():
# 输入两个整数
num1 = int(input("请输入第一个整数: "))
num2 = int(input("请输入第二个整数: "))
# 调用函数并打印结果
print(f"两数的最大公约数是: {gcd(num1, num2)}")
print(f"两数的最小公倍数是: {lcm(num1, num2)}")
if __name__ == "__main__":
main()
```
在这个程序中,用户可以输入两个整数,`gcd()` 函数会计算它们的最大公约数,而 `lcm()` 则基于这个结果来计算最小公倍数。运行 `main()` 函数即可得到结果。
阅读全文