백준 1735번: 분수 합 (C언어)

백준 1735번: 분수 합 링크

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

문제를 풀기 전 생각한 것

통분 후 약분하기

풀면서 어려웠던 점

처음에는 약분 후 통분을 할 생각이었지만 복잡해져서 통분 후 약분을 했다

코드

#include <stdio.h>

int main(void) 
{
    int a1, b1, a2, b2;
    int ans1, ans2;
    int cnt;

    scanf("%d %d", &a1, &b1);
    scanf("%d %d", &a2, &b2);

    ans1 = a1 * b2 + a2 * b1;
    ans2 = b1 * b2;

    cnt = 2;

    while (cnt <= ans1 && cnt <= ans2) {
        if (ans1 % cnt != 0 || ans2 % cnt != 0) {
            cnt++;
        }
        else {
            ans1 = ans1 / cnt;
            ans2 = ans2 / cnt;
        }
    }

    printf("%d %d", ans1, ans2);

    return 0;
}

풀면서 배운 점

X