Исти остаци свих бројева
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Деца пакују чоколадице у мање пакете тако да сви пакети имају исти број чоколадица. Свако дете је добило одређени број чоколадица које треба да запакује. Чоколадице које не запакују остају њима. Да би деца била задовољна, потребно је да након паковања сваком детету остане исти број чоколадица. Напиши програм који одређује величину пакета (број чоколадица) тако да деца не буду незадовољна, јер су добила различит број чоколадица (то укључује случај када деца не добијају ни једну чоколадицу).
Улаз
Са стандардног улаза се учитава број деце \(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
Објашњење
Ђаци неће бити незадовољни ни за једну добијену величину пакета, али, нажалост ни у једном случају им неће остати ниједна чоколадица.
Морате бити улоговани како бисте послали задатак на евалуацију.