ALGORITHM ๐Ÿค–/Programmers

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ถ„์ˆ˜์˜ ๋ง์…ˆ

daxx0ne 2023. 3. 5. 20:00

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;
    }
}