codeforces 16C 数学（比例变换）

题目链接：http://codeforces.com/problemset/problem/16/C

题目大意：给你原始尺寸a：b 和 目标比例x：y ， 问面积最大的长a和宽b。

思路：首先要化简x:y，因为4:3肯定是8:6.（很重要）

其次，要开longlong。

1、如果化简后的比例比x或y大，显然不可以

2、然后就是讨论bx和ay谁比较大就可以了，前者大，按x分，否则按y分。

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <stack>
#include <queue>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <stdlib.h>
#include <iomanip>
#include <fstream>

using namespace std;
#pragma comment(linker, "/STACK:102400000,102400000")
#define maxn 105
#define MOD 1000000007
#define mem(a , b) memset(a , b , sizeof(a))
#define LL long long
#define ULL unsigned long long
#define FOR(i , n) for(int i = 1 ;  i<= n ; i ++)
typedef pair<int , int> pii;
#define INF 100000000
LL a , b , x , y;

LL gcd(LL a , LL b)
{
    if(b == 0) return a;
    else return gcd(b , a % b);
}

int main()
{
    while(scanf("%I64d %I64d %I64d %I64d" , &a , &b , &x , &y) != EOF)
    {
        LL g = gcd(x , y);
        x /= g;
        y /= g;
        LL t1 = a / x;
        LL t2 = b / y;
        if(a < x || b < y)
        {
            printf("0 0\n");
        }
        else if(b * x > a * y)
        {
            printf("%I64d %I64d\n" , t1 * x , t1  * y);
        }
        else if(b * x < a * y)
        {
            printf("%I64d %I64d\n" , t2 * x , t2 * y);
        }
        else
            printf("%I64d %I64d\n" , a , b);
    }
    return 0;
}