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;
}