Cod sursa(job #1597244)

Utilizator gorni97aaa aaa gorni97 Data 11 februarie 2016 20:23:19
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

int main()

{int t,i,x,y;
fstream f("euclid2.in",ios::in);
fstream g("euclid2.out",ios::out);
f>>t;
for(i=1;i<=t;i++)
{f>>x>>y;
while((x!=0)&&(y!=0))
    if(x>y)
    x=x%y;
else
    y=y%x;

    if(x!=0)
    g<<x<<'\n'; else g<<y<<'\n';
}

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


}