Największy wspólny dzielnik trzech liczb można wyznaczyć obliczając najpierw x=NWD(a,b), a następnie y=NWD(x, c). Te dwie instrukcje można nawet połączyć w jedną: y=NWD(NWD(a,b),c).
Posługując się powyższym wzorem można obliczyć największy wspólny dzielnik z dowolnej ilości podawanych kolejno liczb.
Napisz program wyznaczający największy wspólny dzielnik wszystkich liczb ciągu liczbowego.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z przedziału [2,100]. W każdym z kolejnych n wierszy wejścia zapisano jedną liczbę całkowitą z przedziału \left[1,10^9\right].
Największy wspólny dzielnik wszystkich n liczb podanych na wejściu.
Dla danych podanych na wejściu:
4 13 19 10 2
Poprawną odpowiedzią jest wyjście:
1
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :