CodeForces 16 C.Monitor（水~）

v5zsq

于 2017-12-23 11:56:24 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

分类专栏： Code Forces 水题

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/78879146

Code Forces 同时被 2 个专栏收录

606 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文介绍了一个简单的算法，用于调整屏幕的长宽比到指定的比例，同时确保长和宽都保持为正整数。该算法首先将给定的比例简化为最简形式，然后计算能够匹配这一比例的最大可能的屏幕尺寸。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

有一个长宽分别为 $a,b$ 的屏幕，要修改其为长宽比为 $x:y$ 的（需保证长宽均为正整数），问修改后最大规格屏幕的长宽

Input

四个整数 $a,b,x,y(1\le a,b,x,y\le 2\cdot 10^9)$

Output

输出修改后屏幕的长宽，如果不存在合法方案则输出 $0 \ 0$

Sample Input

800 600 4 3

Sample Output

800 600

Solution

水题，注意把比例化为最简再处理

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    int a,b,x,y;
    while(~scanf("%d%d%d%d",&a,&b,&x,&y))
    {
        int g=gcd(x,y);
        x/=g,y/=g;
        int t=min(a/x,b/y);
        printf("%d %d\n",t*x,t*y);
    }
    return 0;
}