728x90
public class Solution {
public int[] solution(int numer1, int denom1, int numer2, int denom2) {
int[] result;
int numer = numer1 * denom2 + numer2 * denom1;
int denom = denom1 * denom2;
int maximum = 1;
for(int i = 1; i <= numer; i++)
{
if(numer % i == 0 && denom % i == 0)
{
maximum = i;
}
}
result = new int[]{numer/maximum, denom/maximum};
return result;
}
}
기약분수의 공약수는 1이다
1부터 분자값까지 반복하여 분자와 분모가 공통으로 약분되는 수를 최대공약수로 한다.
728x90
'프로그래머스' 카테고리의 다른 글
제곱수 판별 (0) | 2023.10.18 |
---|---|
숨어있는 숫자의 덧셈 (0) | 2023.10.17 |
[프로그래머스] 최빈값 구하기 (0) | 2023.10.17 |
자릿수더하기 (0) | 2023.10.16 |
특정문자제거 (0) | 2023.10.16 |