求取最大公约数

欧几里得辗转相除法

24 18

24 % 18 == 6

18 % 6 == 0

1, 设置终止条件

2, 每一层之间的关系

输入格式为：

n1=int(input())
n2=int(input())
def gcd(n1, n2):
    xxx
print(gcd(n1,n2))