Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1995_3e2_dal_kart.in

Rezultatų failas: lmio_1995_3e2_dal_kart.out

Jei norite pateikti savo sprendimą - prisijunkite.

Dalikliai ir kartotiniai

Duomenys – keturi sveikieji skaičiai: a, b, dbd ir mbk. Skaičius dbd turėtų būti lygus skaičių a ir b didžiausiam bendrajam dalikliui, skaičius mbk – skaičių a ir b mažiausiam bendrajam kartotiniui. Jeigu skaičius didesnis už nulį, tai jis yra pradinis duomuo, jei lygus nuliui – tai žymi skaičių, kurį reikia rasti. Jis turi būti pakeistas tokiu skaičiumi, kad būtų tenkinamos aukščiau minėtos sąlygos.

Jeigu galimi keli sprendiniai – tinka bet kuris. Jeigu uždavinys neturi nė vieno sprendinio – visus keturis skaičius reikia pakeisti nuliais.

Užduotis

Parašykite programą šiam uždaviniui spręsti.

Didžiausiam bendrajam dalikliui rasti galima pasinaudoti šitokia funkcija:

function dbdf (x, y: integer): integer; begin if x = 0 then dbdf := y else dbdf := dbdf(y mod x, x) end;

Mažiausiam bendrajam kartotiniui rasti galima pasinaudoti šitokia funkcija:

function mbkf (x, y: integer): integer; begin mbkf := x div dbdf(x, y) * y end;

Pradiniai duomenys

Pradiniai duomenys yra keturi skaičiai: a, b, dbd, mbk.

Rezultatai

Sprendiniui skiriama viena eilutė.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
15 20 5 60
 
15 20 5 60
 
15 20 5 120
 
0 0 0 0
 
15 20 0 0
 
15 20 5 60
 
15 20 0 60
 
15 20 5 60
 
0 0 5 60
 
15 20 5 60
 
0 0 20 40
 
20 40 20 40
 
0 0 21 40
 
0 0 0 0
 
0 0 0 0
 
1 1 1 1