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 ;
 }