Cod sursa(job #248084)

Utilizator devill_08Buli.vlad devill_08 Data 24 ianuarie 2009 20:08:57
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream.h>
#include <fstream.h>
fstream f("euclid2.in",ios::in);
fstream g("euclid2.out",ios::out);
int main ()
{
	long a,b,r,t;
	f>>t;
	while (t!=0) {
			f>>a; f>>b;
			do {
				r=a%b;
				a=b;
				b=r;
			     }
			      while (r!=0);
			g<<a<<"\n";
			t--;
		      }
f.close ();
g.close ();
return 0;
}