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))