https://school.programmers.co.kr/learn/courses/30/lessons/120808?language=java
class Solution {
public int[] solution(int numer1, int denom1, int numer2, int denom2) {
int numer = (numer1 * denom2) + (numer2 * denom1); // ํต๋ถํ์ ๋ ๋ถ์
int denom = denom1 * denom2; // ํต๋ถํ์ ๋ ๋ถ๋ชจ
for(int i = numer - 1; i > 1; i--){ // ๊ธฐ์ฝ๋ถ์ ์ธ์ง ์ฒดํฌ
if(numer % i == 0 && denom % i == 0){ // ๊ธฐ์ฝ๋ถ์๊ฐ ์๋๋ฉด ์ฝ๋ถํด์ฃผ๊ธฐ
numer /= i;
denom /= i;
}
}
int[] answer = {numer, denom}; // ๋ถ์ ๋ง์
ํ ๊ฒฐ๊ณผ ์ถ๋ ฅ
return answer;
}
}