백준 1735 파이썬

백준 1735 - 분수 합

문제

1735번: 분수 합

첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다.

www.acmicpc.net

def gcd(a, b): # 최대공약수, 유클리드 호제

while b:

a, b = b, a % b

return a

A, B = map(int, input().split())

C, D = map(int, input().split())

N = gcd(A * D + C * B, B * D)

print((A * D + C * B) // N, B * D // N)

백준 / 문제 / 단계별로 풀어보기 / 15단계 약수, 배수와 소수 2