[문제]첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. [해석]1. 유클리드 호제법 사용해서 최대공약수 구하기.(재귀함수)2. 통분 실행.3. 최종 분수에서 구한 최대공약수 적용하기. (통분한 분자, 분모에 최대공약수로 나누면 바로 기약분수가 된다.) class Solution { public int gcd(int denom1, int denom2) { if (denom1 % denom2 == 0) return denom2..