[프로그래머스] 코딩테스트 연습 > 코딩테스트 입문 > 분수의 덧셈

https://school.programmers.co.kr/learn/courses/30/lessons/120808

프로그래머스

 

 

내가 맞힌 정답::

 

def solution(numer1, denom1, numer2, denom2):
    answer = []
    
    denom3 = LCM(denom1, denom2)
    numer3 = numer1 * ()
    
    answer1 = numer1*(denom3//denom1) + numer2*(denom3//denom2)
    answer2 = denom3
    
    if GCD(answer1, answer2) == 1:
        answer.append(answer1)
        answer.append(answer2)
    else :
        answer3 = GCD(answer1,answer2)
        answer1 = answer1//answer3
        answer2 = answer2//answer3
        answer.append(answer1)
        answer.append(answer2)
    
    
    return answer

def GCD(a, b):
    while (b):
        a,b = b, a%b
    return a
    
def LCM(a, b):
    return (a*b) // GCD(a,b)