Cod sursa(job #622170)

Utilizator paulapitycrismaru paula paulapity Data 17 octombrie 2011 16:21:24
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int main (void)
{
long  T, a, b, i;
ifstream f("euclid2.in");
f>>T;
ofstream g("euclid2.out");
for(i=1;i<=T;i++)
 {
 f>>a>>b;
 while( a!=b)
   if(a>b)
     a=a-b;
     else
     b=b-a;
  g<<a;
  }
f.close();
g.close();
return 0;
}