暴力也行。
新知识点:两个数公约数的个数等于他们最大约数的约数的个数。
cnt = 1
while b:
a,b = b,a%b
for i in range(1, a):
if (a % i == 0):
cnt += 1
print(cnt)
暴力也行。
新知识点:两个数公约数的个数等于他们最大约数的约数的个数。
cnt = 1
while b:
a,b = b,a%b
for i in range(1, a):
if (a % i == 0):
cnt += 1
print(cnt)