[BaekJoon] 5618번 : 공약수 (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 공약수 입니다.

5618번: 공약수

👨🏻‍💻 코드 ( Solution )

def GCD(a, b):
    mod = a%b
    while mod > 0:
        a = b
        b = mod
        mod = a%b
    return b


def find_a_factor(N):
    factor_list = []
    cnt = 0
    
    for num in range(1, (N // 2) + 1):
        if N % num == 0:
            factor_list.append(num)
            
    factor_list.append(N)
    return sorted(factor_list)


def get_two_number(number_list):
    num1, num2 = number_list[0], number_list[1]
    
    if len(number_list) == 3:
        num1 = GCD(a=number_list[0], b=number_list[1])
        num2 = GCD(a=number_list[1], b=number_list[2])
        
    return [num1, num2]


def n_gcd(number_list):
    number_list = get_two_number(number_list=number_list)
    gcd = GCD(a=number_list[0], b=number_list[1])
    
    return find_a_factor(N=gcd)


def print_answer(answer):
    for ans in answer:
        print(ans)


if __name__ == "__main__":
    n = int(input())
    number_list = list(map(int, input().split()))
    
    answer = n_gcd(number_list=number_list)
    
    print_answer(answer=answer)

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07