본문 바로가기

알고리즘 문제풀이

분수 합 [백준 1735]

https://www.acmicpc.net/problem/1735

 

 

a,b =map(int,input().split())
c,d =map(int,input().split())
up = (a*d) +(b*c)
down = b*d 

def gcd(a,b):
    while b :
        a,b = b,a%b
    return a 
gcdnum = gcd(up,down) 
up /=gcdnum
down/=gcdnum

print(int(up),int(down))

'알고리즘 문제풀이' 카테고리의 다른 글

골드바흐 파티션[백준 17103]  (0) 2024.07.09
최소공배수 [백준 13241]  (0) 2024.07.09
가로수 [백준 2485]  (0) 2024.07.09
창문 닫기 [백준 13909]  (0) 2024.07.09
진법 변환2 [ 백준 11005]  (0) 2024.07.08