Cod sursa(job #882539)

Utilizator alex_13MANOLOIU ALEXANDRU alex_13 Data 19 februarie 2013 10:38:00
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
 using namespace std;
  int main()
  {
	  long i,t,a,b;
	  ifstream f("euclid.in");
	  ofstream g("euclid.out");
	  f>>t;
	  for (i=0;i<t;i++)
       {		  
		   f>>a>>b;
		   if (a>b)
		   while (a>b)
			   a=a-b;
		   else if(a<b)
		   while (b>a)
			   b=b-a;
		   if (a<b) g<<a<<endl;
					else g<<b<<endl;
	  }
  }