【LeeCode】2427. 公因子的数目

【题目描述】

给你两个正整数 a 和 b ，返回 a 和 b 的 公 因子的数目。

如果 x 可以同时整除 a 和 b ，则认为 x 是 a 和 b 的一个 公因子 。

 https://leetcode.cn/problems/number-of-common-factors/

【示例】

【代码】admin

package com.company;
// 2023-04-05;
import java.util.*;

class Solution {
    public int commonFactors(int a, int b) {
        int len = Math.min(a, b);
        int res = 0;

        for (int i = 1; i <= len; i++){
            if (a % i == 0 && b % i == 0){
                res++;
            }
        }
        System.out.println(res);
        return res;
    }
}

public class Test {
    public static void main(String[] args) {
        new Solution().commonFactors(12, 6); // 输出：4
        new Solution().commonFactors(25, 30); // 输出：2
    }
}