C. Дэлгэц

хугацааны хязгаарлалт 0.5 секунд

санах ойн хязгаарлалт 64 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Рика компаний $a \times b$ сантиметр хэмжээтэй зурагт үйлдвэрлэдэг. Гэтэл стандартын шаардлага $x:y$ харьцаатай байв. Тиймээс уг харьцаа биелж байхаар дэлгэцийн хэмжээг багасгаж ѳѳрчлѳх шаардлагатай болов. Дэлгэцийн хэмжээг ѳѳрчлѳхѳд хамгийн ихдээ ямар хэмжээтэй болох вэ? Анхны хэмжээ шаардлагыг хангасан тохиолдолд ѳѳрчлѳхгүй ба шинэ хэмжээ нь бүхэл тоогоор илэрхийлэгдэх ёстой.

Оролт

Эхний мѳрѳнд 4 бүхэл тоо $a, b, x, y, (1 ≤ a, b, x, y ≤ 2·10^9)$ ѳгѳгднѳ.

Гаралт

Хэрвээ стандартад тохируулж ѳѳрчилж болдог бол ѳѳрчлѳгдсѳн хэмжээг, бусад үед 0 0 гэж хэвлэ.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
800 600 4 3
Гаралт
800 600
Оролт
1920 1200 16 9
Гаралт
1920 1080
Оролт
1 1 1 2
Гаралт
0 0
Сэтгэгдлүүдийг ачааллаж байна...