[每日一题]2427.公因子的数目
2427. 公因子的数目 给你两个正整数 a 和 b ，返回 a 和 b 的 公 因子的数目。
如果 x 可以同时整除 a 和 b ，则认为 x 是 a 和 b 的一个 公因子 。
输入：a = 12, b = 6 输出：4 解释：12 和 6 的公因子是 1、2、3、6 。
输入：a = 25, b = 30 输出：2 解释：25 和 30 的公因子是 1、5 。
提示：
1 <= a, b <= 1000
Solutions
class Solution {
public int commonFactors(int a, int b) {
int res = 0;
int min = Math.min(a,b);
for (int i = 1; i <= min; i++) {
if(a % i == 0 && b % i == 0) res++;
}
return res;
}
}
Ideas
- 。。