Masala #XEB9QE1OYS
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.
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.
Chiqish faylida minimal bo'laklashlar sonini chop eting
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 5 |
2 |
| 2 |
2 4 |
1 |
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.
Telegram kanalimizga obuna bo'ling