Super-dzielnik

Super-dzielnik
Limit pamięci: 32MB
Największy wspólny dzielnik można wyznaczyć za pomocą algorytmu Euklidesa. W jaki sposób
wyznaczyć NWD wielu liczb? To właśnie Twoje zadanie.
Dane
W pierwszym wierszu wejścia znajduje się liczba całkowita N (0 < N < 100), oznaczająca liczbę testów.
Każdy z N kolejnych wierszy zawiera jedną liczbę całkowitą P mniejszą niż miliard, kolejny wyraz ciągu,
dla którego wyznaczasz NWD.
Wynik
NWD dla liczb całkowitych.
Przykład
Dla danych:
poprawnym rozwiązaniem jest:
3
4
12
20
16
Odwróć i dodaj
1/1