CodeForces 16C Monitor (简单题)

题目类型  简单题

题目意思

给出一块 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 
#include 
#include 
#include