Cod sursa(job #524061)

Utilizator Lorena1795Strechie Lorena Lorena1795 Data 19 ianuarie 2011 23:16:39
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
#include<fstream.h>
ifstream f("euclid2.in"); 
ofstream g("euclid2.out");
int a,b,r,i,T;
int main()
{f>>T;
 while(T)
	 {f>>a>>b;
	  if(b==0) g<<a<<'\n';
	  while(b)
	  {r=a%b; a=b; b=r;}
	  g<<a<<"\n";
	  T--;
	 }
 g.close(); return 0;
}