Laiko ribojimas: 1s

Atminties ribojimas: 16MB

Duomenų failas: romantik_laisvadien.in

Rezultatų failas: romantik_laisvadien.out

Jei norite pateikti savo sprendimą - prisijunkite.

Romantiškas laisvadienis

Atėjus krizei žmonės turėjo darbdaviams parodyti, kad jie tikrai nori išlaikyti dabartinę darbo vietą, tad daugelis siekdami tai parodyti pradėjo nebesinaudoti galimybe imti jiems priklausančias atostogas. Vieni iš šių žmonių yra ir mūsų herojai Linas ir Ieva. Siekdami išlaikyti savo darbo vietas jie atsisakė atostogų, tačiau tai pradėjo veikti jų santuoką, mat kuo daugiau jie dirba, tuo mažiau laiko praleidžia kartu. Norėdamas ištaisyti šią situaciją Linas nusprendė nustebinti savo mylimąją ir per laisvadienį surengti romantišką vakarą. Planuodamas šį vakarą Linas susidūrė su nedideliu keblumu, mat Lino ir Ievos laisvadienių grafikas nevienodas. Lino laisvadieniai vyksta ties M kartotiniais, o Ievos ties N kartotiniais.

Užduotis

Raskite po kiek dienų įvyks bendras Lino ir Ievos laisvadienis. Laikykite, kad dabar yra pirma diena.

Pradiniai duomenys

Vienintelėje eilutėje duoti du skaičiai atskirti tarpais 2\\leN,M\\le1000. Pirmasis nurodo, kad Lino laisvadieniai bus [N,2*N,3*N,4*N,...] dienomis. Antrasis skaičius rodo, kad Ievos laisvadieniai bus [M,2*M,3*M,4*M,...] dienomis.

Rezultatai

Vienintelėje eilutėje išveskite po kiek dienų bus poros bendras artimiausias laisvadienis.

Pavyzdys

Duomenys Pavyzdys 
2 3
 
6