프로그래머스 level0 [분수의 덧셈] 파이썬

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

프로그래머스

#프로그래머스 분수의 덧셈

def solution(numer1, denom1, numer2, denom2):
    lcm=LCM(denom1,denom2)
    snum=numer1*(lcm//denom1)+numer2*(lcm//denom2)
    gcd=GCD(snum,lcm)
    answer = [snum//gcd,lcm//gcd]
    return answer


def GCD(x,y):
    while(y):
        x,y=y,x%y
    return x

def LCM(x,y):
    result=(x*y)//GCD(x,y)
    return result

최대 공약수와 최소 공배수를 이용하는 문제이다.