본문 바로가기
개발,컴퓨터/코딩테스트

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

by Muyaho~ 2023. 4. 11.

분수의 덧셈을 한 후, 최대공약수를 구해 약분까지 하는 문제.

 

def solution(numer1, denom1, numer2, denom2):
    answer = []
    a = numer1 * denom2 + denom1 * numer2
    b = denom1 * denom2
    
    
    for i in range(1, a + 1):
        if (b % i == 0) & (a % i == 0):
            gcd = i
            answer = [a / i, b / i]

-> for 반복문의 i는 순차적으로 증가하기 때문에 가장 큰 값이 변수에 저장된다.