[Programmers] 120808. 분수의 덧셈

문제

두 분수의 덧셈을 계산하는 문제

풀이

1) 분수의 합 구하기
2) 최대 공약수로 약분하기

핵심 - 최대공약수 구하기

public static int getGcd(int a, int b) {
    if(a%b==0) {
        return b;
    }
    return getGcd(b, a%b);
}

a는 분자, b는 분모 일 때, a와 b의 최대공약수를 구하는 방법
a/b의 나머지가 0일 때까지 b값과 a/b의 나머지 값을 비교하여 재귀함수로 반복실행

마무리

기초부터 천천히 해보자 하루에 8문제 씩! - 일단 흥미를 붙이자
Start!