求最大公约数和最小公倍数python代码
时间: 2023-11-04 18:15:42 浏览: 56
好的,以下是求最大公约数和最小公倍数的 Python 代码:
```
# 定义函数,输入两个整数 a 和 b,返回它们的最大公约数和最小公倍数
def gcd_lcm(a, b):
# 求 a 和 b 的最大公约数
m = a
n = b
while n != 0:
r = m % n
m = n
n = r
gcd = m
# 求 a 和 b 的最小公倍数
lcm = a * b // gcd
# 返回最大公约数和最小公倍数
return gcd, lcm
# 测试函数
a = 36
b = 45
gcd, lcm = gcd_lcm(a, b)
print("最大公约数:", gcd)
print("最小公倍数:", lcm)
```
以上程序输出结果为:
```
最大公约数: 9
最小公倍数: 180
```
相关问题
输入ab求最大公约数和最小公倍数python
同样的,使用Python也可以实现求最大公约数和最小公倍数,代码如下:
```python
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 主函数
if __name__ == '__main__':
a, b = map(int, input().split())
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
在主函数中,使用`map`函数将输入的字符串转换为整数,然后调用`gcd`和`lcm`函数分别求最大公约数和最小公倍数,并输出结果。
求最大公约数和最小公倍数的最简单python代码
以下是求最大公约数和最小公倍数的Python代码:
```python
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
```
使用方法:
```python
a = 20
b = 30
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果:
```
最大公约数: 10
最小公倍数: 60
```