温馨提示×

Python如何求最大公约数

小亿
133
2023-08-10 20:38:33
栏目: 编程语言

Python提供了多种方法来求最大公约数(GCD)。

  1. 使用math模块中的gcd()函数:
import math
a = 12
b = 18
gcd = math.gcd(a, b)
print(gcd)
  1. 使用递归实现的欧几里得算法:
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = 12
b = 18
gcd_result = gcd(a, b)
print(gcd_result)
  1. 使用循环实现的欧几里得算法:
def gcd(a, b):
while b:
a, b = b, a % b
return a
a = 12
b = 18
gcd_result = gcd(a, b)
print(gcd_result)

无论使用哪种方法,以上代码的输出结果都是6,即12和18的最大公约数为6。

0