371B орчуулах · Codeforces.mn

# Үнэгний хуваалт
Хоёр бяцхан баавгай ойгоос $a$ болон $b$ грам жинтэй 2 хэсэг бяслаг олжээ. Тэр хоёр их шунахай тул том хэсгийн төлөө хоорондоо тулалдахд ч бэлэн байв. Гэтэл үнэг гарч ирэн "Бяцхан баавгайнуудаа би та нарын бяслагуудыг тэнцүү болгож өгье гэхэд". Баавгайнууд "Яаж хуваах гэж" байгааг асуув. Үнэг "Хэрвээ бяслагны хэмжээ
$2$-т хуваагдаж байвал үнэг бяслагны талыг нь иднэ, Хэрвээ бяслагны хэмжээ
$3$-т хуваагдаж байвал үнэг бяслагны $2/3$ нь иднэ, Хэрвээ бяслагны хэмжээ $5$-т хуваагдаж байвал үнэг бяслагны $4/5$ нь иднэ" гэж хэлэв.

Баавгайнууд үнэгэнд хамгийн бага үйлдлээр тэнцүүл гэсэн болзолтойгоор хуваахыг зөвшөөрсөн. Үнэгний хийх хамгийн бага үйлдлийг тоог ол.

## Оролт

Эхний мөрөнд хоёр бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө $a$, $b$ ($1$ ≤ $a$, $b$ ≤ $10^9$).

## Гаралт

Хэрвээ бяслагнуудыг тэнцүү болгох боломжгүй үнэг бяцхан баавгайнуудад худлаа хэлсэн бол $-1$-ийг хэвлэ. Хэрвээ боломжтой тэнцүүлэх боломжтой бол хамгийн бага шаардлагатай үйлдлийн тоог хэвлэ. Хэрэв хоёр бяслаг анхнаасаа тэнцүү байвал хариу $0$ юм.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]

-- byambadorjp

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

Оролт

15 20

Гаралт

Оролт

14 8

Гаралт

-1

Оролт

6 6