#辗转相除法
class Solution:
    def gcd(self , a: int, b: int) -> int:
        # write code here
        mini=max(a, b)
        mini1=min(a, b)
        while mini%mini1!=0:
            t=mini%mini1
            mini=mini1
            mini1=t 
        return mini1