백준 1735번: 분수합 https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 문제 예제 문제해석 및 풀이 이 문제는 두 분수의 합을 기약분수 형태로 나타내는 문제이다. 두 분수를 입력받아서 두 분수의 합을 계산한 다음에 분자와 분모의 최대공약수를 각각 나누어주면 기약분수를 구할 수 있다. 최대공약수는 유클리드 호제법을 이용한 재귀함수를 통해 구할 수 있다. 백준 1934 및 13241 문제: 최소공배수를 풀었다면 이 문제도 쉽게 풀 수 있을 것이다. 참고 2024.01.28 - [분류 전체보기] - ..
