python求解两个数的最大公约数

方法一方法二

方法一

利用python的集成的math库中的gcd()函数直接进行计算

// import math def main(): a = int(input()) b = int(input()) c = math.gcd(a,b) print(c) if __name__=="__main__": main()

方法二

自己编写运算函数 下面展示代码：

// def gcd(a,b): if a>b: a = a b = b else: r = b b = a a = r while b: if a%b == 0: return b break else: b = a%b gcd(a,b) if __name__=="__main__": a = int(input()) b = int(input()) print(gcd(a,b))