---
# System prepended metadata

title: Berbagi Candil

---

### Deskripsi

Pak Dengklek memiliki $N$ ekor bebek. Pagi hari ini, Pak Dengklek telah membeli $M$ butir candil untuk dibagikan ke bebek-bebeknya. Perhatikan bahwa nilai $M$ ini bisa saja $0$ yang artinya Pak Dengklek sebenarnya tidak membeli candil.

Pak Dengklek ingin membagikan candil-candil tersebut **sebanyak mungkin** kepada bebek-bebeknya selama setiap bebeknya mendapatkan banyak butir candil yang **sama rata**. Setelah membagikan candil-candil tersebut, sisa candil akan dimakan oleh Pak Dengklek.

Tugas Anda adalah menentukan banyaknya candil yang akhirnya dimakan oleh Pak Dengklek.

### Masukan

Masukan diberikan dalam format berikut:
```
N M
```

### Keluaran

Keluarkan sebuah baris berisi sebuah bilangan bulat yang menyatakan banyaknya candil yang akhirnya dimakan oleh Pak Dengklek.

### Contoh Masukan dan Keluaran

| Contoh Masukan   | Contoh Keluaran |
| ---------------- | --------------- |
| <pre>8 21</pre>  | <pre>5</pre>    |
| <pre>1 999</pre> | <pre>0</pre>    |
| <pre>15 0</pre>  | <pre>0</pre>    |

### Penjelasan Contoh

Pada contoh pertama, Pak Dengklek paling banyak dapat membagikan $16$ butir candil kepada $8$ bebeknya sehingga setiap bebek akan mendapatkan $2$ butir candil. Sisa candil yang akhirnya dimakan oleh Pak Dengklek adalah $5$.

Pada contoh kedua, karena Pak Dengklek hanya memiliki $1$ ekor bebek, maka ia dapat memberikan seluruh candilnya kepada bebek tersebut.

Pada contoh ketiga, Pak Dengklek tidak membeli candil sehingga ia maupun bebek-bebeknya tidak makan candil.

### Subsoal 1 (Mudah)

Hanya berisi satu buah kasus uji, yakni:
```
123 4567890
```

### Subsoal 2 (Sulit)

- $1 \le N \le 10^{12}$
- $0 \le M \le 10^{12}$

### Peringatan

Untuk dapat menjawab pertanyaan ini dengan benar, Anda mungkin perlu menggunakan tipe data **long long** untuk dapat menyimpan data dengan nilai yang besar. Tipe data **int** saja mungkin tidak cukup!