输入两个正整数 m 和n,求其最大公约数和最小公倍数。
时间: 2024-03-24 11:32:32 浏览: 63
输入两个正整数m和n求其最大公约数和最小公倍数.pdf
以下是两种方法来求两个正整数m和n的最大公约数和最小公倍数:
1. 辗转相除法
```python
def gcd(m, n):
while n != 0:
m, n = n, m % n
return m
def lcm(m, n):
return m * n // gcd(m, n)
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
print("最大公约数是:", gcd(num1, num2))
print("最小公倍数是:", lcm(num1, num2))
```
2. 用最小公倍数=两整数的乘积÷最大公约数
```python
def gcd(m, n):
while n != 0:
m, n = n, m % n
return m
def lcm(m, n):
return m * n // gcd(m, n)
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
gcd_num = gcd(num1, num2)
lcm_num = lcm(num1, num2)
print("最大公约数是:", gcd_num)
print("最小公倍数是:", lcm_num)
```
阅读全文