Cod sursa(job #268258)

Utilizator urechesilviuUreche Silviu Marcel urechesilviu Data 28 februarie 2009 23:41:48
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");

int main()
{
long t,a,b,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";
 }
return 0;
}