[LeetCode] 2427. Number of Common Factors

Chobby·2025년 10월 30일
1

LeetCode

목록 보기
733/760

😎풀이

  1. ab중 낮은 값까지 순회
    1-1. a를 나누어 떨어지게 하는지 검증
    1-2. b를 나누어 떨어지게 하는지 검증
    1-3. 모두 만족하는 경우 공약수 취급
  2. 공약수의 수 반환
function commonFactors(a: number, b: number): number {
    const low = Math.min(a, b)
    let factors = 0
    for(let i = 1; i <= low; i++) {
        if(a % i !== 0) continue
        if(b % i !== 0) continue
        factors++
    }
    return factors
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글