LeetCode 公因子的数目

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

你可能感兴趣的:(LeetCode,周赛,leetcode,算法,职场和发展)