python 3求最大公约数 gcd，辗转相除法

##  - 
 **- 一个数字和0 的最大公约数是这个数字本身
 - 0和0的最大公约数是0**

```python
if __name__ == '__main__':
    a ,b =map(int,input().split())
    if a!=0 and b!=0:
        if a < b:
            a,b = b,a
        while True:
            t=b
            if a%b:
                b = a%b
                a = t
            else:
                break
    elif a==0:
        b=b
    else:
        b=a
    print(b)