/* W pliku 1028.txt macie 1000 liczb z przedzia³u <0:1000>
    ZnajdŸ tak¹ parê liczb (lub takie pary liczb) a i b s¹siaduj¹cych,
    dla których NWD(a,b) jest najwiêksze
*/

#include <iostream>
#include <fstream>

using namespace std;

int nwd(int, int);

int main()
{
    int najwieksza;
    int tablica[1000];
    ifstream plik;

    plik.open("1028.txt");

    for(int i = 0; i < 1000; i++)
    {
        plik >> tablica[i];
    }

    najwieksza = 0;

    for(int i = 0; i < 999; i++)
    {
        if(nwd(tablica[i], tablica[i + 1]) > najwieksza)
            najwieksza = nwd(tablica[i], tablica[i + 1]);
    }

    for(int i = 0; i < 999; i++)
    {
        if(nwd(tablica[i], tablica[i + 1]) == najwieksza)
            cout << tablica[i] << '\t' << tablica[i + 1] << endl;
    }

    plik.close();

    return 0;
}

int nwd(int a, int b)
{
    while(a != b)
    {
        if(a > b)
            a -= b;
        else
            b -= a;
    }
    return a;

}