PyTask 17 公约数的个数

暴力也行。
新知识点：两个数公约数的个数等于他们最大约数的约数的个数。

cnt = 1

while b:
    a,b = b,a%b
    
for i in range(1, a):
    if (a % i == 0):
        cnt += 1
print(cnt)