Dişli çarxlar#4744
İ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.
Tək bir sətirdə iki ədəd verilir: N və K (1 ≤ N, K ≤ 10^7).
Axtarılan diş sayını çıxarın. Bu ədədin 10^9-dan böyük olmayacağı zəmanət verilir.
Nümunə 1