⚠︎ 백준 - 1735 분수 합

단계별 풀기 "약수, 배수와 소수 2" 를 끗내자

약수, 배수와 소수 2 단계

---

1735 

⚠︎  분수 합

티어 : 🥈3

분류 : 정수론 - 유클리드 호제법

 

🧚‍♂️알고리즘🧚‍♂️ - 정수론2(유클리드 호제법)

추억..

 

분수 그냥 합친 다음에

분자랑 분모랑 둘이 최대공약수 구해서 - 유클리드 호제법 써서 - 둘 각각 나눠가지고 기약분수를 만들면 되겠따

import sys

a1,a2 = map(int,sys.stdin.readline().split())
b1,b2 = map(int,sys.stdin.readline().split())

def Euclidean( a, b ):
    if (b == 0):
        return a
    else :
        return Euclidean(b , a % b)


result1 = (a1 * b2) + (a2 * b1)
result2 = a2 * b2

gcd_num = Euclidean(result1,result2)

print(result1//gcd_num, result2//gcd_num)

 

맞았고~

오늘은이만슬립

 

"약수, 배수와 소수 2"끝내기는 내일 하는 걸로...