Masala #FYFVPLBFU5

Xotira 32 MB Vaqt 1000 ms
14

Least Common Multiple

Sizga ikki natural son berilgan. Dasturda bu sonlarning kamaytirilgan umumiy ko'paytmasi (НОК, ya'ni LCM - Least Common Multiple) ni topish talab qilinadi.


Kiruvchi ma'lumotlar:

Birinchi va yagona satrda ikki natural son A va B beriladi (har biri 1 dan 46340 gacha bo'lishi mumkin).


Chiquvchi ma'lumotlar:

Chiqishda A va B sonlarining kamaytirilgan umumiy ko'paytmasi (НОК) bo'lishi kerak.


Misollar
# input.txt output.txt
1
36 27
108
2
39 65
195
Izoh:

НОК - bu Least Common Multiple