a024: 最大公因數(GCD)

内容 ：

給定兩個數字，請得出它們的最大公因數

输入说明 ： 

兩個整數 大於 0, 小於 231

输出说明 ： 

最大公因數為一整數

Python：

while True :
    a = input()
    b = input()
    try :
        int(a)
        int(b)
    except :
        print('不是整数哦')
    else :
        a = int(a)
        b = int(b)
        k = 2
        c = []
        while a > 1 and b > 1 :
            if a % k == 0 and b % k == 0 :
                c.append(k)
                a /= k
                b /= k
            else :
                k += 1
                if k > a or k > b :
                    break
        if c == [] :
            print('互质')
        else :
            print(c)