day88 2427. 公因子的数目(Java)

117 阅读1分钟

题目来源: 2427. 公因子的数目

题目描述:

  • 描述: 给你两个正整数 a 和 b ,返回 a 和 b 的 公 因子的数目。
    如果 x 可以同时整除 a 和 b ,则认为 x 是 a 和 b 的一个 公因子
  • 难度: 简单\color{5AB726}{简单}
  • 示例:
输入:a = 12, b = 6
输出:4
解释:126 的公因子是 1236

具体实现

class Solution {
    public int commonFactors(int a, int b) {
        int ans = 0;
        for (int x = 1; x <= Math.min(a, b); ++x) {
            if (a % x == 0 && b % x == 0) {
                ++ans;
            }
        }
        return ans;
    }
}