ytu写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
时间: 2024-12-23 12:24:55 浏览: 5
在Python中,你可以使用欧几里得算法(也称为辗转相除法)来计算两个整数的最大公约数(GCD),然后利用最大公约数来求最小公倍数(LCM)。下面是一个简单的示例:
```python
def gcd(a, b):
"""
计算两个整数的最大公约数 (GCD)
"""
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
"""
根据最大公约数计算两个整数的最小公倍数 (LCM)
"""
return abs(a * b) // gcd(a, b)
# 主函数
def main():
# 输入两个整数
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
# 计算最大公约数和最小公倍数
result_gcd = gcd(num1, num2)
result_lcm = lcm(num1, num2)
# 输出结果
print(f"两数的最大公约数 ({num1}, {num2}) 是:{result_gcd}")
print(f"两数的最小公倍数 ({num1}, {num2}) 是:{result_lcm}")
# 调用主函数
main()
```
在这个程序中,用户会通过`input()`函数从键盘输入两个整数,然后`gcd()`函数负责计算最大公约数,而`lcm()`函数则使用最大公约数来计算最小公倍数。最后,`main()`函数打印出结果。
阅读全文