Napiši program koji na osnovu poznatog proizvoda dva pozitivna prirodna broja \(a\) i \(b\) određuje najveću moguću vrednost njihovog najvećeg zajedničkog delioca.
Sa standardnog ulaza se učitava broj \(p = a \cdot b\) (\(1 \leq p \leq 10^{19}\)).
Na standardni izlaz ispisati maksimalnu moguću vrednost za NZD.
600
10
Najveći NZD se dobija kada se broj 600 predstavi kao proizvod brojeva 20 i 30.