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

문제 설명

첫 번째 분수의 분자와 분모를 뜻하는 denum1, num1, 두 번째 분수의 분자와 분모를 뜻하는 denum2, num2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요.

 

 

내가 작성한 코드

import java.math.BigInteger;

class Solution {
    public int[] solution(int denum1, int num1, int denum2, int num2) {
        int num= num1*num2;
        int denum=denum1*num2+denum2*num1;
        int gcd=gcd(denum,num);
        
        int[] answer = {denum/gcd,num/gcd};
        return answer;
    }
    
    private static int gcd(int a, int b) {
		if (b == 0){
			return a;
		}
		return gcd(b, a % b);
	}
        
}

 

 

---

알아야 할 개념 1 : 유클리드 호제법

 

참고 블로그 : https://st-lab.tistory.com/154 

[백준] 2609번 : 최대공약수와 최소공배수 - JAVA [자바]

참고 블로그2 : https://tech.lonpeach.com/2017/11/12/Euclidean-algorithm/

유클리드 호제법이란? | Lonpeach Tech