728x90 유클리드 호제법1 [JAVA]백준 1735번: 분수 합 www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 1. 문제 설명 두 분수가 주어질 때 두 분수의 합을 기약 분수로 출력하는 문제이다. 두 개의 분모들끼리의 최소공배수를 구하고 이를 두 분수의 합의 분모로 한다. 그리고 두 분수들의 분자들을 분모들이 두 분수의 합의 분모가 되기 위해 곱해지는 수만큼 분자들을 곱하고 합을 구한다. 그 후 두 분수의 합의 분수의 분모와 분자의 최대공약수를 구해 그 수를 나누어 기약 분수를 만든다. 2. 코드 import java.lang.reflect.Array; import jav.. 2020. 11. 14. 이전 1 다음 728x90