Cod sursa(job #1262572)

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

using namespace std;

int main()
{ifstream f ("euclid.in");
ofstream g  ("euclid.txt");
int 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();
}