题解 | #最大公约数#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 求出a、b的最大公约数。
# @param a int 
# @param b int 
# @return int
#
class Solution:
    def gcd(self , a , b ):
        # write code here
        i = 1
        result = 1
        while i <= int(a**0.5):
            i += 1
            if(a % i == 0):
                a //= i
                if(b%i == 0):
                    result *= i
                    b //= i
                i -= 1
        if (b % a) == 0:
            result *= a
        return result