最大公约数计算。从键盘接收两个整数,编写程序求出两个整数的最大公约数和最小公倍数(提示:求最大公约数可用辗转相除法,求最小公倍数则用两数的积除以最大公约数即可)。用python
时间: 2024-05-09 12:17:35 浏览: 37
用python编写两个正整数的最大公约数和最小公倍数的小程序
来实现的话,可以这样写:
```python
def gcd(a, b):
"""计算最大公约数"""
while b:
a, b = b, a % b
return a
def lcm(a, b):
"""计算最小公倍数"""
return a * b // gcd(a, b)
if __name__ == '__main__':
num1 = int(input("请输入第一个整数: "))
num2 = int(input("请输入第二个整数: "))
print("{}和{}的最大公约数是{}".format(num1, num2, gcd(num1, num2)))
print("{}和{}的最小公倍数是{}".format(num1, num2, lcm(num1, num2)))
```
希望可以帮到你!
阅读全文