计算两个数的最大公约数实例,编写程序计算两个正整数m、n的最小公倍数。
时间: 2023-05-25 22:02:30 浏览: 67
计算两个数的最大公约数:
```
def gcd(a, b):
while b:
a, b = b, a % b
return a
m = 20
n = 60
print(gcd(m, n)) # Output: 20
```
计算两个正整数m、n的最小公倍数:
```
def lcm(a, b):
return a * b // gcd(a, b)
m = 20
n = 60
print(lcm(m, n)) # Output: 60
```
相关问题
计算两个数的最大公约数实例,编写程序计算两个正整数m、n的最小公倍数
最大公约数可以通过辗转相除法来计算:
```python
def gcd(m, n):
while n != 0:
m, n = n, m % n
return m
```
最小公倍数可以通过两个数的乘积除以它们的最大公约数来计算:
```python
def lcm(m, n):
return m * n // gcd(m, n)
```
完整代码:
```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)
m = int(input("请输入第一个正整数:"))
n = int(input("请输入第二个正整数:"))
print("最大公约数是:", gcd(m, n))
print("最小公倍数是:", lcm(m, n))
```
模仿书中例计算两个数的最大公约数实例,编写程序计算两个正整数m、n的最小公倍数
下面是计算两个数的最大公约数的代码:
```
def gcd(m, n):
if m < n:
m, n = n, m
while n != 0:
m, n = n, m % n
return m
```
我们可以利用最大公约数来求最小公倍数,最小公倍数等于两数之积除以最大公约数。
代码如下:
```
def lcm(m, n):
return m * n // gcd(m, n)
```
测试一下:
```
print(lcm(6, 8)) # Output: 24
print(lcm(10, 15)) # Output: 30
```
阅读全文