题目
给你两个正整数 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
方法:枚举到较小值
分析
由于 aaa 和 bbb 的公因子一定不会超过 aaa 和 bbb,因此我们只需要在 [1,min(a,b)][1, \min(a, b)][1,min(a,b)] 中枚举 xxx,并判断 xxx 是否为公因子即可。
代码
class Solution {
public int commonFactors(int a, int b) {
int count = 0;
int n = Math.min(a, b);
for (int i = 1; i <=n; i++) {
if (a % i == 0 && b % i == 0) {
count++;
}
}
return count;
}
}