Cod sursa(job #381906)

Utilizator andunhillMacarescu Sebastian andunhill Data 11 ianuarie 2010 23:09:35
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream.h>
using namespace std;
int main()
{ fstream f("euclid2.in",ios::in);
  fstream g("euclid2.out",ios::out);
  int T,a,b,i,r;
  f>>T;
  for(i=1;i<=T;i++)
	{ f>>a>>b;
	  while(b!=0)
	  { r=a%b;
	    a=b;
		b=r;
	  }
	  g<<a<<endl;
	}
	f.close(); g.close();
 return 0;
}