백준 1735번 : 분수 합 C언어

https://www.acmicpc.net/problem/1735

1735번: 분수 합

Code:

#include <stdio.h>
 
int gcd(int a, int b)
{
    int A, B;
    if (a > b)
    {
        A = a;
        B = b;
    }
    else
    {
        A = b;
        B = a;
    }
    if (B == 0)
    {
        return A;
    }
    else
    {
        gcd(B, A % B);
    }
}
 
int main(void) {
    int n1, d1, n2, d2;
    scanf("%d %d", &n1, &d1);
    scanf("%d %d", &n2, &d2);
    int num;
    int den;
    den = d1 * d2;
    num = (n1 * d2 + n2 * d1);
    int div= gcd(num, den);
    num = num / div;
    den = den / div;
    
    printf("%d %d", num, den);
}

두 분수를 통분하여 정리한 뒤 분자와 분모의 최대공약수로 나누었다. 최대공약수는 유클리드 호제법으로 구하였다.