Da bi naš sajt radio bez problema, koristimo neophodne kolačiće. Voleli bismo vašu dozvolu da koristimo opcione analitičke kolačiće kako bismo ga unapredili. Ne koristimo oglasne kolačiće. Možete prihvatiti sve kolačiće ili ostati samo na neophodnim.
Saznajte više.
Podešavanja kolačića
Upravljajte svojim podešavanjima kolačića:
Ovi kolačići su neophodni za ispravan rad sajta.
Pomažu nam da poboljšamo sajt kroz razumevanje načina korišćenja.
Ne koristimo oglase i ne šaljemo informacije za praćenje oglasa trećim stranama.
Напиши програм који на основу познатог производа два позитивна
природна броја \(a\) и \(b\) одређује највећу могућу вредност
њиховог највећег заједничког делиоца.
Улаз
Са стандардног улаза се учитава број \(p =
a \cdot b\) (\(1 \leq p \leq
10^{19}\)).
Излаз
На стандардни излаз исписати максималну могућу вредност за НЗД.
Пример
Улаз
600
Излаз
10
Објашњење
Највећи НЗД се добија када се број 600 представи као производ бројева
20 и 30.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.
Molimo vas da popunite sva polja obeležena kao obavezna.Desila se greška prilikom slanja vašeg odgovora.Vaš odgovor je zabeležen. Hvala!Vaši odgovori su zabeleženi. Hvala!
