Ovaj problem je pod istragom.
NZD i NZS
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Data su dva prirodna broja a i b. Odrediti njihov najveći zajednički delilac i najmanji zajednički sadržalac.
Prvi i jedini red standardnog ulaza sadrži dva prirodna broja a i b razdvojena razmakom.
U prvom redu standradnog izlaza ispisati najveći zajednički delilac brojeva a i b. U drugom redu standardnog izlaza ispisati namanji zajednički sadržalac brojeva a i b.
1 ≤ a, b ≤ 1.000.000.000
Ulaz
izlaz
12 18
6
36
(12, 18) = 6, [12, 18] = 36.
Najmanji zajednički sadržalac može ispasti iz opsega 32-bitnog tipa podataka. Koristiti 64-bitne tipove podataka (int64 u Pascal-u, odnosno long long u C/C++-u).
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.