• Home
  • About
    • Che1's Blog photo

      Che1's Blog

      Che1's Dev Blog

    • Learn More
    • Facebook
    • Instagram
    • Github
    • Steam
    • Youtube
  • Posts
    • All Posts
    • Django
    • Python
    • Front-end
    • Algorithm
    • etc
    • All Tags
  • Projects

[Level 1] 최소공배수, 최대공약수

11 Oct 2017

Reading time ~1 minute

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환해주는 gcdlcm 함수를 완성해 보세요. 배열의 맨 앞에 최대공약수, 그 다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 gcdlcm(3,12) 가 입력되면, [3, 12]를 반환해주면 됩니다.


내 풀이

def gcdlcm(a, b):
    a_list = []
    for i in range(1, a + 1):
        if a % i == 0:
            a_list.append(i)
    
    b_list=[]
    for i in a_list:
        if b % i == 0:
            b_list.append(i)
    
    c = (a*b)/max(b_list)
    
    answer = [max(b_list), int(c)]

    return answer

print(gcdlcm(3,12))
[3, 12]


Algorithm Share Tweet +1