def gcd(a,b):    while b:        r = a%b        a = b        b = r    return a PRint(gcd(15,25))
輾轉(zhuǎn)相除法介紹：
設(shè)兩數(shù)為a、b(a>b)，求a和b最大公約數(shù)(a，b)的步驟如下：用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，則(a，b)=b；若r1≠0，則再用b除以r1，得b÷r1=q......r2 (0≤r2）.若r2=0，則(a，b)=r1，若r2≠0，則繼續(xù)用r1除以r2，……如此下去，直到能整除為止。其最后一個(gè)為被除數(shù)的余數(shù)的除數(shù)即為(a, b)。