力扣 6192.公因子的数目

题目描述：

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

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

运行结果：

代码展示：

class Solution {
    public int commonFactors(int a, int b) {
        int sum = 0;
        if(a<=b) {
            for(int i=1;i<=a/2;i++) {
                if(a%i == 0){
                    if(b%(a/i)==0){
                        sum+=1;
                    }
                }
            }
        }else {
            for(int i=1;i<=b/2;i++) {
                if(b%i == 0){
                    if(a%(b/i)==0){
                        sum+=1;
                    }
                }
            }
        }
        return sum+1;//+1是因为在上面的计算过程中没有包括1这个数
    }
}

这题比较基础，这里就不过多赘述，我的方法肯定不是最简单的，但是我最先想到的，欢迎大家评论交流~