Cod sursa(job #485151)

Utilizator ionut2219Muresanu Gabriel Ionut ionut2219 Data 17 septembrie 2010 12:39:26
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
main()
{ ifstream f("euclid2.in");
ofstream g("euclid2.out");

long a,b,t,i,c;

f>>t;

for(i=0;i<t;i++)
{ f>>a>>b;
  while(b)
  {c=a%b;
  a=b;
  b=c;
  }
  g<<a<<"\n";
  
}
}