题目翻译
Reca公司生产显示器,他们最流行的型号是AB999,屏幕尺寸为 a×b 厘米。由于某些生产特性,屏幕参数为整数。最近,屏幕边长比 x:y 开始受到用户的欢迎。这就是为什么该公司希望缩小显示器AB999的尺寸,使其屏幕边长比变成 x:y,同时他们希望其总面积在所有可能的变型中达到最大。您的任务是找到缩小模型的屏幕参数,或者发现这样的缩小无法执行。
输入
输入的第一行包含4个整数-a、b、x和y(1<=a、b、x、y<=2·1e9).
输出
如果答案存在,则输出2个正整数-缩小模型的屏幕参数。否则输出0。
样例
输入
800 600 4 31920 1200 16 91 1 1 2
输出
800 6001920 10800 0
解题思路
把a,b拆分成许多长度分别为x,y的小段,这样就能保证满足 x:y 的比例(由于x,y可能不是最简整数比,拆之前要先化简),然后找出a有多少小段和b有多少小段,选取最小值(为了保证结果在a,b范围内),再分别乘上x,y就得到答案了。
代码示例
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a,b,x,y;
int cnt;
int gcd(int a,int b){return b==0?a:gcd(b,a%b);}
int main(){
while(cin>>a>>b>>x>>y){
cnt=gcd(x,y);
x/=cnt;
y/=cnt;
cnt=min(a/x,b/y);
cout<<x*cnt<<" "<<y*cnt<<endl;
}
return 0;
}