Python提供了多种方法来求最大公约数（GCD）。
云服务器
物理服务器
虚拟主机
跨境电商服务器import math
a = 12
b = 18
gcd = math.gcd(a, b)
print(gcd)
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)
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。
辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>