class Solution {
public:
int commonFactors(int a, int b) {
}
};
2427. 公因子的数目
给你两个正整数 a 和 b ，返回 a 和 b 的 公 因子的数目。
如果 x 可以同时整除 a 和 b ，则认为 x 是 a 和 b 的一个 公因子 。
示例 1：
输入：a = 12, b = 6 输出：4 解释：12 和 6 的公因子是 1、2、3、6 。
示例 2：
输入：a = 25, b = 30 输出：2 解释：25 和 30 的公因子是 1、5 。
提示：
1 <= a, b <= 1000原站题解
python3 解法, 执行用时: 40 ms, 内存消耗: 14.9 MB, 提交时间: 2022-10-09 09:50:26
class Solution:
def commonFactors(self, a: int, b: int) -> int:
gcd = math.gcd(a, b)
ans, i = 0, 1
while i * i <= gcd:
if gcd % i == 0:
ans += 1
if i * i < gcd:
ans += 1
i += 1
return ans
python3 解法, 执行用时: 32 ms, 内存消耗: 15 MB, 提交时间: 2022-10-09 09:47:31
class Solution:
def commonFactors(self, a: int, b: int) -> int:
gcd = math.gcd(a, b)
return sum(gcd % i == 0 for i in range(1, gcd+1))