Cod sursa(job #1262592)

Utilizator abccnuCamelia Zalum abccnu Data 13 noiembrie 2014 12:45:47
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int main()
{ifstream f ("euclid2.in");
ofstream g  ("euclid2.out");
long a,b,t,i,r;
f>>t;

for (i=1;i<=t;i++)
{
    f>>a>>b;
while (b != 0)
    {
        r = b;
        b = a % b;
        a = r;
    }
g<<a<<"\n";
}

    f.close();
    g.close();
}