Masala #XEB9QE1OYS

Xotira 16 MB Vaqt 1000 ms
14

Apelsinlar

Shohruh do'stlarini uyiga taklif qilishga qaror qildi. Uning do'stlari mevalarni juda yaxshi ko'rishganligi sababli, Shohruh ularga sovg'a sifatida bir nechta bir xil o'lchamdagi apelsinlar sotib oldi.

U apelsinlarni mehmonlar orasida teng taqsimlash uchun (Shohruh o'zi apelsin yemaydi) va barcha mehmonlar teng bo'laklarga ega bo'lishlari uchun bir xil miqdordagi teng bo'laklarga kesib tashlamoqchi.

Yuqoridagi shartlarni qondirish uchun har bir apelsinni kamida necha bo'lakka bo'lish kerak ekanligini chop eting.


Kiruvchi ma'lumotlar:

Kirish faylida bo'sh joy bilan ajratilgan ikkita musbat butun son N va M mavjud \((1 \le N,M \le 10^9)\).

Bunda N mehmonlar soni, M esa apelsinlar soni.


Chiquvchi ma'lumotlar:

Chiqish faylida minimal bo'laklashlar sonini chop eting


Misollar
# input.txt output.txt
1
2 5
2
2
2 4
1
Izoh:

1-testda 5 dona apelsinni 2 mehmonga bo'lib berish kerak. Ma'lumki 5 soni 2 ga bo'linmaydi. Demak har birini 2 ga bo'lib olamiz shunda 10 bo'lak hosil bo'ladi. Har bir mehmonga 5 bo'lakdan berishimiz mumkin.