#-*-coding:utf-8-*-
‘‘‘
求兩個數的最大公約數
算法參考:https://zhidao.baidu.com/question/36550887.html
by:reborn
‘‘‘
a=raw_input("input a:")
b=raw_input("input b:")
a=int(a)
b=int(b)
def gys1(a,b):    #輾轉相除法(歐幾裏德算法)
    if a<b:
        a,b=b,a
    while b!=0:
        temp=a%b
        a=b
        b=temp
    return a
 
def gys2(a,b):    #更相減損法
    while a!=b:
        if a<b:
            a,b=b,a
        temp=a-b
        a=temp
    return a
print gys2(a,b) 

求兩個數的最大公約數