用python实现:求两个整数的最小公倍数和最大公约数
时间: 2023-10-26 18:22:18 浏览: 86
求最大公约数可以使用辗转相除法,实现代码如下:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
求最小公倍数可以通过最大公约数来计算,方法是两个数的乘积除以它们的最大公约数,实现代码如下:
```python
def lcm(a, b):
return (a * b) // gcd(a, b)
```
使用示例:
```python
a = 24
b = 36
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果:
```
最大公约数: 12
最小公倍数: 72
```
相关问题
写一个Python程序实现:输入两个整数,计算他们的最大公因数和最小公倍数
您好,我可以回答您的问题。以下是Python程序实现输入两个整数,计算它们的最大公因数和最小公倍数的代码:
```python
def gcd(a, b):
if b == :
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return a * b // gcd(a, b)
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
print("最大公因数为:", gcd(num1, num2))
print("最小公倍数为:", lcm(num1, num2))
```
感谢您的提问,希望能帮到您!
python:输入两个正整数m和n,求其最大公约数和最小公倍数,最大公约数 最小公倍数。
可以使用辗转相除法求解最大公约数,公式如下:
gcd(m, n) = gcd(n, m % n) (m > n)
当 m % n = 0 时,n 即为最大公约数。
最小公倍数可以使用以下公式求解:
lcm(m, n) = m * n / gcd(m, n)
下面是 Python 代码实现:
```python
m = int(input("请输入第一个正整数:"))
n = int(input("请输入第二个正整数:"))
# 求最大公约数
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)
print("最大公约数为:", gcd(m, n))
print("最小公倍数为:", lcm(m, n))
```
运行结果:
```
请输入第一个正整数:24
请输入第二个正整数:36
最大公约数为: 12
最小公倍数为: 72
```
阅读全文