[구현/수학] 백준 1735 분수 합 - Python


[구현/수학] 백준 1735 분수 합 - Python

[ Contents ] 1. 문제 (링크 참조) 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 2. 문제 풀이 두 분수의 합을 구하는 문제입니다. 다만, 그 합은 기약분수여야 합니다. 2022.02.05 - [Algorithm] - [Algorithm] 최대공약수(GCD) 구하기: 유클리드 호제법 [Algorithm] 최대공약수(GCD) 구하기: 유클리드 호제법 유클리드 호제법을 이용하면 두 수의 최대공약수를 구할 수 있습니다. 최대공약수는 두 수의 공통인 최대 약수를 말합니다. [ Contents ] 1. 유클리드 호제법 (Euclidean Algorithm..


원문링크 : [구현/수학] 백준 1735 분수 합 - Python