Cod sursa(job #480249)

Utilizator vectorasBoghean Ionut vectoras Data 27 august 2010 07:57:37
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>

int main()
{

int T,a,b;

ifstream f("euclid2.in");
ofstream g("euclid2.out");

f>>T;

for(int i=1;i<=T;i++)
   {
   f>>a>>b;

   while(a!=b)
      {
      if(a>b)
      	a=a-b;
      if(b>a)
         b=b-a;
      }                                                   

   g<<a<<"\n";
   }

return 0;
}