[프로그래머스] 분수의 덧셈

사용언어: Java

 

# 분수의 덧셈 (Lv. 0)

https://school.programmers.co.kr/learn/courses/30/lessons/120808#

프로그래머스

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int[] answer = {0, 0};
        if(denom1 != denom2){
            numer1 *= denom2;
            numer2 *= denom1;       
            answer[1] = denom1 * denom2;
        }
        else{
            answer[1] = denom1;    
        }

        answer[0] = numer1 + numer2;
        
        
        int gcdNum = gcd(answer[0], answer[1]);
        
        answer[0] /= gcdNum;
        answer[1] /= gcdNum;
        
        return answer;
    }
    
    public int gcd(int a, int b){
        int temp, n;
        
        if(a < b){
            temp = a;
            a = b;
            b = temp;
        }
        
        while(b != 0){
            n = a%b;
            a = b;
            b = n;
        }
        return a;
    }
}

 

느낀 점: 오랜만에 최대공약수를 구하는데, 유클리드 호제법을 써야한다는 사실만 기억나고 막상 그 내용이 잘 기억나지 않았다. 예전에 배운 걸 잊지 않도록 복습과 정리를 습관화 해야겠다.