Dişli çarxlar
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
İki birləşdirilmiş dişli çarx verilir. Birinci çarxda N diş, ikinci çarxda isə K diş mövcuddur.
Dişli çarxlarının başlanğıc vəziyyətinə qayıtması üçün bir dişin minimum neçə dövr etməli olduğunu müəyyən edin.
Giriş verilənləri
Tək bir sətirdə iki ədəd verilir: N və K (1 ≤ N, K ≤ 10^7).
Çıxış verilənləri
Axtarılan diş sayını çıxarın. Bu ədədin 10^9-dan böyük olmayacağı zəmanət verilir.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 1K
Qəbul dərəcəsi 53%