Cod sursa(job #485150)

Utilizator ionut2219Muresanu Gabriel Ionut ionut2219 Data 17 septembrie 2010 12:38:20
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
main()
{ ifstream f("euclid2.in");
ofstream g("euclid2.out");

long a,b,t,i;

f>>t;

for(i=0;i<t;i++)
{ f>>a>>b;
  while(a!=b)
  {if(a>b) a=a-b;
   else b=b-a;
  }
  g<<a<<"\n";
  
}
}