写两个函数,分别求两个整数的最大公约数和最小公倍数用主函数调用这两个函数并输出结果。
时间: 2024-12-17 13:52:43 浏览: 11
Python自定义函数实现求两个数最大公约数、最小公倍数示例
5星 · 资源好评率100%
当然可以。在编写这样的程序时,我们通常会采用欧几里得算法来计算最大公约数(Greatest Common Divisor, GCD),而最小公倍数(Least Common Multiple, LCM)可以通过这两个数乘积除以最大公约数的方式来得到。以下是使用Python的一个示例:
```python
def gcd(a, b): # 求最大公约数
while b != 0:
a, b = b, a % b
return a
def lcm(a, b): # 求最小公倍数
return (a * b) // gcd(a, b) # 使用了上述gcd函数
# 主函数
def main():
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
print(f"最大公约数:{gcd(num1, num2)}")
print(f"最小公倍数:{lcm(num1, num2)}")
if __name__ == "__main__":
main()
```
在这个例子中,用户通过输入两组数字,然后`main`函数调用`gcd`和`lcm`函数来计算它们的值,并将结果打印出来。
阅读全文