CF 16C. Monitor

题目链接

水题依旧无法1Y。

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std ;
#define LL __int64
LL gcd(LL a,LL b)
{
    return b == 0?a:gcd(b,a%b);
}

int main()
{
    LL a,b,x,y,t;
    LL str,end,mid;
    scanf("%I64d%I64d%I64d%I64d",&a,&b,&x,&y);
    t = gcd(x,y);
    x = x/t;
    y = y/t;
    if(x > a||y > b)
    {
        printf("0 0
");
        return 0;
    }
    str = 1;
    end = a/x;
    while(str < end)
    {
        mid = (str+end + 1)/2;
        if(mid*x > a||mid*y > b)
        end = mid - 1;
        else
        str = mid;
    }
    printf("%I64d %I64d
",end*x,end*y);
    return 0;
}