如何用python求最大公因数
时间: 2024-05-09 19:21:29 浏览: 10
可以使用 math 模块中的 gcd 函数来求最大公因数,代码如下所示:
```python
import math
a = 12
b = 18
# 求a、b的最大公因数
gcd = math.gcd(a, b)
print("最大公因数是:", gcd)
```
输出结果:
```
最大公因数是: 6
```
相关问题
用python求最大公约数
可以使用欧几里得算法(辗转相除法)来求两个数的最大公约数(GCD)。这个算法的基本思想是不断用较小的数去除较大的数,直到两个数相等为止,最后的相等的那个数就是它们的最大公约数。以下是示例代码:
```python
# 定义一个函数来计算两个数的最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 输入两个数并计算它们的最大公约数
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
result = gcd(num1, num2)
# 输出结果
print("这两个数的最大公约数是:", result)
```
在这个示例中,我们定义了一个名为 gcd 的函数来计算最大公约数。函数使用递归算法来计算,如果第二个数是 0,则返回第一个数;否则,返回第二个数和第一个数取模的结果作为参数继续调用自身。在主程序中,我们获取用户输入的两个数并调用 gcd 函数来计算它们的最大公约数,最后输出结果。
用Python求最大公约数
您好,可以使用Python内置的math模块中的gcd函数来求解最大公约数,代码如下:
```python
import math
a = 24
b = 36
print(math.gcd(a, b)) # 输出12
```
其中,a和b为需要求解最大公约数的两个数。gcd函数会返回它们的最大公约数。希望对您有帮助!