Cod sursa(job #248907)

Utilizator frumushelRadu Lucian Andrei frumushel Data 27 ianuarie 2009 07:57:43
Problema Algoritmul lui Euclid Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
int main()
{long a,b,i,t,x;
 ifstream f("euclid2.in");
 ofstream g("euclid2.out");
 f>>t;
 for(i=1;i<=t;i++)
 {
  f>>a>>b;
  while(b!=0)
  {
   if(b==0)g<<a;
   else {  x=a;
	   a=b;
	   b=x%b;
         }

  }
  g<<a<<endl;
 }
return 0;
}