NWD kilku par liczb.

Witam!
Mam do napisania program, który polega na tym, że: najpierw mamy wpisać liczbę x (tyle będzie par liczb) i potem po 2 liczby w każdej linijce. Ma być x tych linijek. Następnie program obliczy NWD po kolei tych par.

Przykład:
3 (-> to jest x)
3 6
19 8
4 88

3
1
4

(3, 1, 4 to obliczone NWD tych par)

nie mam pomysłu jak to pisać. Jakieś pętle? Tablice?
Z góry serdecznie dziękuję za wszelkie wskazówki :)

współczuje  trza  było wziąć pół choć ćwierć, takie są skótki melanżó (:(:>

nie mam pomysłu jak to pisać. Jakieś pętle?

Pętle z pewnością się przydadzą.

a N W D to?

Ok, a jak to robić, żeby on prosił o wpisanie x par liczb? I jak się wpisze, żeby dopiero wtedy obliczał NWD (też w kolumnie)?

int nwd(int a, int b)
{
    if (a%b==0) return b;
    else return nwd(b,a%b);
}

to oblicza NWD (największy wspólny dzielnik) jednej pary liczb a i b :)

Mam jakiś taki kawałek napisany:

#include <iostream>

using namespace std;

int gcd(int a, int b)
{
    if (a%b==0) return b;
    else return gcd(b,a%b);
} // do tego momentu chyba jasne, to jest obliczanie NWD

int main()
{
    int t;
    cout << "Podaj t: " << endl;
    cin>>t;
    int n=1;
    int tab[n];
    int a,b;
    for (int i=1; 1<=t; i++)
    {
        int a= tab [0]; //
        int b=tab[1]; // to te kolumny, żeby a było kolumną 1, a b kolumną 2
        cout << endl;
        cin>>a,b;
    }

czy to w ogóle jest dobrze? I co dalej? :(

Tu wystarczy zwykły algorytm NWD.
Tylko trzeba go usprawnić o wielokrotne
działanie i pobieranie kolejnych danych.

Wystarczy pobrać liczbę "pakietów danych"
i zrobić pętlę obracającą się tyle razy,
w której pobierasz parę, liczysz, dajesz wynik...
i tyle. :F