최대공약수 (1) 썸네일형 리스트형 [BOJ] 백준 1735 분수 합 (Swift) 문제 https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 풀이 두 분수의 합을 기약분수 형태로 구하는 코드를 작성하면 됩니다 두 분수의 합은 어떻게 구할 수 있을까요? $$\frac{2}{3} + \frac{5}{6} = \frac{2 \times 6 + 3 \times 5}{3 \times 6} = \frac{27}{18}$$ 와같이 구할 수 있습니다. 이를 기약분수 형태로 나타내려면.. 27과 18의 최대공약수로 각각 나누어 주면 되겠죠? 최대공약수는 유클리드 호제법을 사용하여 구할 수 있습니다... 이전 1 다음
