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

[프로그래머스] 코딩테스트 입문 / 분수의 덧셈 / C# 

 

📝문제 설명

 

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

🔎 제한사항

• 0 <numer1, denom1, numer2, denom2 < 1,000

 

🎀입출력 예시

1	2	3	4	[5, 4]
9	2	1	3	[29, 6]

입출력 예 #1

• 1 / 2 + 3 / 4 = 5 / 4입니다. 따라서 [5, 4]를 return 합니다.

입출력 예 #2

• 9 / 2 + 1 / 3 = 29 / 6입니다. 따라서 [29, 6]을 return 합니다.

🧐 풀이

using System;

public class Solution {
    public int[] solution(int denum1, int num1, int denum2, int num2) {
        var num3 = num1 * num2;
        var denum3 = denum1 * num2 + denum2 * num1;
        var gcd = getgcd(num3, denum3);
        num3 /= gcd;
        denum3 /= gcd;

        int[] answer = new int[] {denum3, num3};
        return answer;
    }

    public int getgcd(int n, int m)
    {
        if(m==0) return n;
        else return getgcd(m, n%m);
    }
}