CodeForces 16C Monitor（gcd，水题）

有一批分辨率为 a * b 的显示器，要将长宽比例调整为 x  : y，问应该如何缩小显示器，使缩小后的面积最大。

容易出错的地方是x 和 y 可能不互质，所以要求出最大公约数，给 x ：y约分。

#include<iostream>using namespace std;int gcd(int a, int b){if(a == 0 || b == 0)return a + b;elsereturn gcd(b % a, a);}int main(){__int64 a, b, x, y;cin >> a >> b >> x >> y;int temp = gcd(x, y);x /= temp;y /= temp;if(x > a || y > b)cout << "0 0" << endl;else if(x * b > a * y){cout << a / x * x << " " << a / x * y << endl;}else if(x * b < a * y)cout << b / y * x << " " << b / y * y << endl;elsecout << a << " " << b << endl;}