Cod sursa(job #1293156)

Utilizator vladia13Ungureanu Adrian vladia13 Data 15 decembrie 2014 15:03:12
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream in("euclid2.in");
ofstream out("euclid2.out");

int n,x,y;

int main()
{
    in >> n;

    for(int i = 1; i <= n; i++)
    {
        in >> x >> y;

        while(x != y)
        {
            if(x > y) x-= y;
                else y -= x;
        }
        out << x << '\n';
    }

}