Python實現歐幾里得算法

歐幾里得算法的目標是找到兩個數的最大公約數。

計算兩個非負整數p和q的最大公約數：若q是0，則最大公約數為p。否則，將p除以q得到余數r，p和q的最大公約數即為q和r的最大公約數。

def euclid(p, q):
    if q == 0:
        return p
    r = p % q
    return euclid(q, r)

if __name__ == "__main__":
    print(euclid(512,1024))