문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

두 개의 양의 정수 a와 b가 주어지고, a와 b의 공약수의 갯수를 반환해라.
정수 x는 x가 a와 b 둘 다 나눌 수 있다면 a와 b의 공약수이다.

Example

#1
Input: a = 12, b = 6
Output: 4
Explanation: 12와 6의 공약수는 1, 2, 3, 6이다.

#2
Input: a = 25, b = 30
Output: 2
Explanation: 25와 30의 공약수는 1, 5이다.

Constraints

• 1 <= a, b <= 1000

Solved

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

        for(int i = 1; i <= min; i++){
            if(a % i == 0 && b % i == 0){
                count++;
            }
        }

        return count;
    }
}