Исти остаци свих бројева
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Деца пакују чоколадице у мање пакете тако да сви пакети имају исти број чоколадица. Свако дете је добило одређени број чоколадица које треба да запакује. Чоколадице које не запакују остају њима. Да би деца била задовољна, потребно је да након паковања сваком детету остане исти број чоколадица. Напиши програм који одређује величину пакета (број чоколадица) тако да деца не буду незадовољна, јер су добила различит број чоколадица (то укључује случај када деца не добијају ни једну чоколадицу).
Улаз
Са стандардног улаза се учитава број деце \(n\) (\(2 \leq n \leq 100\)), а након тога у наредном реду и број чоколадица које свако дете треба да запакује (природни бројеви мањи од милијарду, раздвојени са по једним размаком). Претпоставља се да нису сви учитани бројеви исти.
Излаз
На стандардни излаз исписати све могуће величине пакета.
Пример 1
Улаз
5 5 17 23 14 83
Излаз
3
Објашњење
Ако је величина пакета 3, сваком детету ће остати по две чоколадице.
Пример 2
Улаз
3 12 36 48
Излаз
2 3 4 6 12
Објашњење
Ђаци неће бити незадовољни ни за једну добијену величину пакета, али, нажалост ни у једном случају им неће остати ниједна чоколадица.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.