Największy wspólny dzielnik

Największy wspólny dzielnik
Proszę napisać program który obliczy największy wspólny dzielnik dla wielu liczb.
Program powinien zawierać funkcję rekurencyjną (patrz Wikipedia, „algorytm Euklidesa”), która
oblicza NWD dla dwóch liczb.
Input
W pierwszej linii podana jest liczba zestawów testowych. W każdej kolejnej linii podawany jest
jeden zestaw, na początku liczba liczb w zestawie a potem testowane liczby.
Output
W kolejnych liniach największe wspólne dzielniki.
Example
Input:
5
5 45 81 126 27 477
6 24 66 120 72 936 36
5 39 26 52 663 65
4 120 30 105 990
5 1000 10000 2000 6000 45000
Output:
9
6
13
15
1000