페이지

1735번: 분수 합

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


$O(\lg (min(a*d+b*c,b*d)))$


#include<cstdio>
int a, b, c, d, g, x, y;
int f(int x, int y) { return y ? f(y, x%y) : x; }
int main() {
    scanf("%d %d %d %d", &a, &b, &c, &d);
    x = a*d + b*c; y = b*d;
    g = f(x, y);
    printf("%d %d", x / g, y / g);
    return 0;
}

댓글 없음 :

댓글 쓰기