Meydançanın təmizlənməsi#280

Meydançanın təmizlənməsi

1 saniyə
128 meqabayt
Çox asan

Həyətdə ustalar iki qum yığını qoyub gediblər, onların həcmi isə və litrdir. Həyət süpürgəçisi cənab Miller meydançanı təmizləmək istəyir və bunun üçün qumu aparmaq üçün bir vedrə lazımdır. Cənab Miller elə böyük bir vedrə götürmək istəyir ki, hər bir yığın üçün qumu yalnız tam dolu vedrələrlə aparmaq mümkün olsun. O, birinci yığını bazar ertəsi, ikinci yığını isə çərşənbə günü təmizləməyi planlaşdırır. Qum hər bir yığından ayrı və müstəqil şəkildə aparılacaq.

Elə bir vedrənin tutumunu (litrlə) tapın ki, cənab Miller minimal miqdarda vedrə istifadə etsin və meydançanı tamamilə təmizləsin.

Giriş

Bir sətrdə iki ədəd verilir: və (0<n, m \leq 2^{16}).

Çıxış

Bir ədəd çıxarın — məsələnin cavabı.

Nümunələr

Nümunə 1

Loading
Loading