最大公约数和最小公倍数python
时间: 2023-11-16 07:00:23 浏览: 83
最大公约数和最小公倍数是数学中的基本概念,可以用Python编写程序来求解。下面是一个示例程序:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
def lcm(a, b):
return a * b // gcd(a, b)
a = int(input("请输入一个整数:"))
b = int(input("请输入另一个整数:"))
print("%d与%d的最大公约数是%d" % (a, b, gcd(a, b)))
print("%d与%d的最小公倍数是%d" % (a, b, lcm(a, b)))
```
运行结果如下:
```
请输入一个整数:12
请输入另一个整数:18
12与18的最大公约数是6
12与18的最小公倍数是36
```
相关问题
最大公约数和最小公倍数Python
最大公约数(GCD)和最小公倍数(LCM)是两个常见的数学概念,可以通过Python进行计算。
最大公约数是指能够整除两个或多个整数的最大正整数。Python中可以使用math模块中的gcd函数来计算最大公约数。以下是一个示例代码:
```python
import math
a = 24
b = 36
gcd = math.gcd(a, b)
print("最大公约数:", gcd)
```
最小公倍数是指能够被两个或多个整数整除的最小正整数。Python中可以通过计算两个数的乘积除以它们的最大公约数来计算最小公倍数。以下是一个示例代码:
```python
import math
a = 24
b = 36
lcm = (a * b) // math.gcd(a, b)
print("最小公倍数:", lcm)
```
求最大公约数和最小公倍数python代码
好的,以下是求最大公约数和最小公倍数的 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
```