$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; }
댓글 없음 :
댓글 쓰기