python找两数最大公约数
时间: 2023-08-23 18:17:37 浏览: 87
求两个数的最大公约数
你可以使用 Python 内置的 math 模块中的 gcd() 函数来找到两个数的最大公约数。gcd() 函数接受两个参数,即要找最大公约数的两个数,并返回它们的最大公约数。下面是一个例子:
```python
import math
num1 = 36
num2 = 48
gcd = math.gcd(num1, num2)
print(gcd) # 输出:12
```
在这个例子中,我们导入了 math 模块,然后定义了两个变量 num1 和 num2 分别赋值为 36 和 48。接下来,我们使用 gcd() 函数来计算 num1 和 num2 的最大公约数,并将结果赋值给变量 gcd。最后,我们打印出 gcd 的值,得到了 36 和 48 的最大公约数,即 12。
阅读全文