描述:
给你两个正整数a,b, 输出它们公约数的个数。
例如:a = 24, b = 36
则输出:6
Python代码:
a = 2 b = 36 min = min(a, b) max = max(a, b) count = 0 for i in range(1, min + 1): if min % i == 0 and max % i == 0: count += 1 print(count)
描述:
给你两个正整数a,b, 输出它们公约数的个数。
例如:a = 24, b = 36
则输出:6
Python代码:
a = 2 b = 36 min = min(a, b) max = max(a, b) count = 0 for i in range(1, min + 1): if min % i == 0 and max % i == 0: count += 1 print(count)