sdut 2847 Monitor (思维题)

题目

题意：给定a, b, x, y;  求使c, d; 使c:d = x :y; 且c<=a, d<=b, 而且c, d尽量大。

 

先求最小倍数， 再用最小倍数乘 x, y;

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

long long gcd(long long a, long long b)
{
    return b?gcd(b, a%b):a;
}
int main()
{
    long long a, b, x, y, tmp;
    while(~scanf("%lld%lld%lld%lld", &a, &b, &x, &y))
    {
        tmp = gcd(x, y);
        x /= tmp;
        y /= tmp;
        tmp = min(a/x, b/y);
        printf("%lld %lld\n", x*tmp, y*tmp);
    }
    return 0;
}