• Home
  • About
    • javajaket's Blog photo

      javajaket's Blog

      javajaket's 개발공부로그

    • Learn More
    • Email
    • Facebook
    • Instagram
    • Github
  • Posts
    • All Posts
    • CSS&HTML
    • javaScript
    • Front-end
    • Algorithm
    • etc
    • All Tags

[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