Zec

Zadatak: Pronalaženje najmanjeg zajedničkog višekratnika

Zadani su vam dva cijela broja ( a ) i ( b ). Vaš zadatak je da pronađete najmanji zajednički višekratnik (NZV) ovih brojeva.

Ulazni podaci

• Dva cijela broja ( a ) i ( b ) (1 \leq a, b \leq 10^9).

Izlazni podaci

• Ispišite jedan cijeli broj — najmanji zajednički višekratnik brojeva ( a ) i ( b ).

Primjer

Ulazni podaci:

4 6

Izlazni podaci:

12

Napomene

Najmanji zajednički višekratnik dvaju brojeva ( a ) i ( b ) je najmanji pozitivan broj koji je djeljiv i sa ( a ) i sa ( b ). Možete koristiti formulu za izračunavanje NZV koristeći najveći zajednički djelitelj (NZD):

[\text{NZV}(a, b) = \frac{|a \times b|}{\text{NZD}(a, b)}]