T2 屏幕比例【YACS 2022年8月丙组】

T2 屏幕比例

内存限制: 256 Mb时间限制: 1000 ms

题目描述

现实生活中，我们一般把屏幕的宽度和高度的比例，称为屏幕比例，或称为屏幕长宽比。例如分辨率为 1920 * 1080 的屏幕，其长宽比即为 16 : 9

现给定一个屏幕的分辨率，以 X * Y 的形式输入，请你按给定格式输出该屏幕的长宽比。

输入格式

输入共一行，两个正整数x,yx,y，由 * 连接.
其中第一个数字为屏幕分辨率的水平像素，第二个数字为屏幕分辨率的竖直像素。

输出格式

输出共一行，输出该屏幕的长宽比，以 : 分割。

数据范围

• 对于50\%50%的数据，1\leq x,y \leq 10001≤x,y≤1000
• 对于100\%100%的数据，1\leq x,y \leq 10^91≤x,y≤109

样例数据

输入:

1920*1080

输出:

16:9

AC代码：

#include <bits/stdc++.h>
using namespace std;

int gcd(int x, int y) {
    if (y == 0)
        return x;
    else
        return gcd(y, x % y);
}

int main() {
    int x, y;
    scanf("%d*%d", &x, &y);
    int g = gcd(x, y);
    printf("%d:%d", x / g, y / g);
    return 0;
}