Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1990_3e1_dalik_kartot.in

Rezultatų failas: lmio_1990_3e1_dalik_kartot.out

Jei norite pateikti savo sprendimą - prisijunkite.

Daliklis ir kartotinis

Užduotis

Pradiniai duomenys – natūralieji skaičiai d ir k. Parašykite algoritmą rasti visiems natūraliesiems skaičiams x ir y, jei ryšys tarp pradinių duomenų ir rezultatų apibrėžiamas šitaip:

  • dbd(x,y)=d
  • mbk(x,y)=k

čia dbd(x,y) – didžiausias bendrasis x ir y daliklis, mbk(x,y) – mažiausias bendrasis x ir y kartotinis.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
10 4
 
NERASTA
 
5 60
 
5 60
15 20

Ribojimai

1\\leqd,k\\leq250