[백준/파이썬] 1735번

📍백준 1735번 문제

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

코드

import sys
import math
input = sys.stdin.readline


def gcd(a, b):
    while b > 0:
        a, b = b, a % b
    return a


n1, n2 = map(int, input().split())
m1, m2 = map(int, input().split())

temp1 = n1*m2 + m1*n2
temp2 = n2*m2

temp3 = gcd(temp1, temp2)
print(temp1//temp3, temp2//temp3)

풀이

유클리드 호제 방법을 이용해 문제를 풀었다 :)