题目类型 简单题
题目意思
给出一块 x * y 的显示屏 (1 <= x, y, a, b <= 2 * 1e9)
问把这块显示屏切割成 a : b 的显示屏后保留下来的面积最大是多少
解题方法
先把分数 a/b 约到最简 显然在 a/b 最简的情况下 a <= x, b <= y
因为假设 x 切去了 tx y切去了 ty 那么 a/b在不约分的情况下最大才是 (x-tx)/(y-ty) 所以 a <= x b <= y
即(x-tx) 是 a 的倍数, (y-ty) 是 b 的倍数 那这个倍数肯定取最大的可能倍数 即 x/a 或 y/b 要使两者都合法应该取 min(x/a,y/b)
注意
用long long
参考代码 - 有疑问的地方在下方留言 看到会尽快回复的
#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <set>
#include <algorithm>
using namespace std;
typedef long long LL;
LL gcd(LL a, LL b) {
return b ? gcd(b, a%b) : a;
}
int main() {
LL a, b, x, y;
while(cin>>a>>b>>x>>y) {
LL d = gcd(x, y);
x = x / d, y = y / d;
LL t1 = a / x;
LL t2 = b / y;
t1 = min(t1, t2);
cout<<x*t1<<" "<<y*t1<<endl;
}
return 0;
}