[python] 분수의 덧셈 - Fractions, math

문제

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

프로그래머스

분자, 분모를 곱해서 최대 공약수로 나누면 기약분수로 나타낼 수 있다.

이를 코드로 구현하면?

 

풀이 방법

1. 단순 코딩

def solution(numer1, denom1, numer2, denom2):
    numer = numer1*denom2 + numer2*denom1
    denom = denom1 * denom2
    d = denom
    for i in range(d, 1, -1):
        if numer%i ==0 and denom % i == 0:
            numer //= i
            denom //= i
    return [numer, denom]

공약수를 구하려할때 라이브러리를 모르면 for문을 사용해서 직접 구하는 방법도 있다.

 

 

2. math 사용

import math

def solution(num1, denum1, num2, denum2):
    num = denum1 * num2 + denum2 * num1
    denum = denum1 * denum2
    gcd = math.gcd(num, denum)
    return [num//gcd, denum//gcd]

그러나 math 라이브러리의 gcd를 사용하면 더 간편해진다.

 

3. Fraction

from fractions import Fraction

def solution(denum1, num1, denum2, num2):
    answer = Fraction(denum1, num1)+Fraction(denum2, num2)
    return [answer.numerator, answer.denominator]

유리수 라이브러리인 fractions를 사용해도 좋다.

첫 인자는 분모, 뒤의 인자는 분자를 넣으면 분수처럼 나타난다.

이것들을 더하면 바로 기약분수 형태로 계산이 되나보다

 

fraction 공식 문서

https://docs.python.org/ko/3/library/fractions.html

fractions — Rational numbers