[백준 1735] 분수 합 [C]

백준 - 1735

---

풀이

입력받은 두 분수를 통분하고, 분자와 분모의 최대공약수를 이용해 약분하여 분수형태로 출력하면 된다.

---

소스코드

#include <stdio.h>
int GCD(int a, int b){
    return b ? GCD(b, a%b) : a;
}
int main(){
    int A, B, a, b;
    scanf("%d %d %d %d", &A, &B, &a, &b);
    int AA = A*b + a*B, BB = B*b;
    int gcd = GCD(AA, BB);
    printf("%d %d\n", AA/gcd, BB/gcd);
}

---

출처

1735번: 분수 합