2427. Number of Common Factors #
题目 #
- 给你两个正整数
a和b，返回a和b的 公 因子的数目。 - 如果
x可以同时整除a和b，则认为x是a和b的一个 公因子 。
思路 #
模拟 #
代码 #
模拟 #
class Solution {
public int commonFactors(int a, int b) {
int ans = 0;
for (int i = 1; i <= (int)Math.sqrt(a); i++) {
if (a % i == 0) {
if (b % i == 0) ans++;
if (i * i < a && b % (a / i) == 0) ans++;
}
}
return ans;
}
}