Cod sursa(job #1262578)

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

using namespace std;

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

for (i=1;i<=t;i++)
{
    f>>a>>b;
while (a!=b){
    if (a>b)
        a=a-b;
    else b=b-a;}
g<<a<<"\n";
}

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