2427. 公因子的数目

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

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

class Solution {
    public int commonFactors(int a, int b) {
        int count = 0;//用于计数
        //思路:先找出两个数中较小的数n,从0开始遍历到n,
        //判断这个数是否能同时被a,b整除,如果能则这个数是a和b的公因子
        for(int i = 1; i <= (a < b ? a : b);i++){
            if(a % i == 0 && b % i == 0){
                count++;
            }
        }
        return count;
    }
}

你可能感兴趣的:(算法,java,数据结构)