[leetCode] 2427. Number of Common Factors (Python)

▼ 문제 바로가기 (링크) ▼

https://leetcode.com/problems/number-of-common-factors/

Number of Common Factors - LeetCode

---

주어진 정수 a, b의 공약수를 반환하는 문제.

class Solution:
    def commonFactors(self, a: int, b: int) -> int:
        a_div = []  
        cnt = 0
        for i in range(1, a + 1):
            if a % i == 0 :
                a_div.append(i)
                
        for j in range(1, b + 1):
            if (b % j == 0) and (j in a_div):
                cnt += 1
        return cnt

a의 약수를 담을 리스트와 cnt 변수를 만들고

나눴을 때 나머지가 0인 경우 약수이므로 

반복문으로 a의 약수를 먼저 구했다.

 

다음 반복문에서는 b의 약수를 구하고 and 연산자로 a의 약수가 

담긴 리스트에도 있는 경우 cnt를 1씩 증가시켰다.