题解 | #最大公约数#

辗转相除法:434和652，即434/652=0...434,652/434=1...218,434/218=216...2,218/2=109...0。最大公约数为2,就是当余数为0时，此时的b为最大公约数。而下一次的b是这一次的a，下一次的b是这一次的余数。

class Solution:
    def gcd(self , a , b ):
        # write code here
        while a%b != 0:
            c = a%b 
            a = b 
            b = c 
        return b