문제 풀이/Baekjoon
2021. 12. 4.
[백준] S4 14490번 백대열 (JAVA)
문제 출처 - Baekjoon Online Judge 문제는 여기 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net [문제] 대열이는 욱제의 친구다. “야 백대열을 약분하면 뭔지 알아?” “??” “십대일이야~ 하하!” n:m이 주어진다. 욱제를 도와주자. (...) [입력] n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) [출력] 두 수를 최대한으로 약분하여 출력한다. [풀이] 1. ":"을 기준으로 숫자들이 입력되기 때문에 split을 사용해 ":"을 기준으로 나눠준다. 2. 최대 공약수인 gcd를 구해서 이로 나누어 결과를 출력해준다. [접근] 1. 두 수를 최대한으로 약분하여 출..