LeetCode - 2427. Number of Common Factors

henu·2023년 10월 5일
0

LeetCode

목록 보기
98/186

Solution

var commonFactors = function(a, b) {
    let count = 0
    let x = 1

    while(x <= Math.min(a, b)) {
        if(a % x === 0 && b % x === 0) {
            count++
        }
        x++
    }

    return count
};

Explanation

이 문제는 두 수의 공약수를 찾는 문제이다.
필자는 while문을 통해서 풀었다.
공약수가 아무리 커도 두 수보단 클 수 없으므로 조건식으로 x <= Math.min(a, b)를 작성하였다.
그리고 x(확인할 수)를 1부터 1씩 증가시키면서 두 수가 나누어 떨어지는 확인하고 그러할시 카운팅을 해주었다.

0개의 댓글