Решение задачи "Покупка телевизора" с Codeforces

Без пояснения   Просмотров: 12


Монокарп решил купить новый телевизор и повесить его на стену у себя дома. Свободного места на стене достаточно, чтобы повесить телевизор с шириной экрана не более a и высотой экрана не более b. Также Монокарп привык к телевизорам со строго определенным соотношением сторон: формально, если ширина экрана телевизора равна w, а высота — h, то должно выполняться соотношение: wh=xy.

В магазине присутствует огромное количество различных моделей телевизоров. Монокарп уверен, что для каждой пары целых положительных чисел w и h найдется в продаже хотя бы один телевизор с шириной экрана w и высотой экрана h.

Пока Монокарп не хочет выбирать конкретную модель телевизора, которую он купит, — для начала необходимо определиться с размерами экрана. Он решил попробовать все существующие варианты размеров экрана. Но для начала необходимо понять, сколько существует пар целых положительных чисел w и h, таких что (w≤a), (h≤b) и (wh=xy)?

Иными словами, Монокарпу нужно определить количество телевизоров, которые имеют соотношение сторон xy и поместятся на стене, то есть их ширина не превосходит a, а высота не превосходит b. Два варианта считаются различными, если ширина или высота экрана в них различаются.

Код

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

int main()
{
	long long a,b,x,y,g;
	cin>>a>>b>>x>>y;
	g=__gcd(x,y);
	x/=g;
	y/=g;
	cout<<min(a/x,b/y);
	return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться