输入两个正整数m和n,求其最大公约数和最小公倍数。
时间: 2024-03-24 10:32:12 浏览: 60
输入两个正整数m和n,求其最大公约数和最小公倍
可以使用辗转相除法来求解最大公约数,最小公倍数可以通过最大公约数来计算。
以下是代码实现:
```python
def gcd(m, n):
if m < n:
m, n = n, m
while n != 0:
r = m % n
m = n
n = r
return m
def lcm(m, n):
return m * n // gcd(m, n)
m = int(input("请输入第一个正整数:"))
n = int(input("请输入第二个正整数:"))
print("最大公约数为:", gcd(m, n))
print("最小公倍数为:", lcm(m, n))
```
输入两个正整数m和n,程序会输出它们的最大公约数和最小公倍数。
阅读全文