Cod sursa(job #415586)

Utilizator ClasianMunteanu Petre Clasian Data 11 martie 2010 16:05:52
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
long long c,a,b;
int t,i;
int main()
{ f>>t;
	for(i=1;i<=t;i++) { 
  f>>a>>b;
  while(b) { a=a%b;
             c=b;
			 b=a;
			 a=c;
		   }
  g<<a<<'\n';
					  }
  f.close();
  g.close();
  return 0;
}