Cod sursa(job #159207)

Utilizator city_guy91alex isip city_guy91 Data 13 martie 2008 23:50:26
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream.h>
 ifstream f("euclid2.in");
 ofstream g("euclid2.out");

  int euclid(int a,int b)
  {int r;

  while(a%b)
  {      r=a%b;
  a=b;
  b=r;
  }
  return b;
  }
int main()
{   int n,a,b;

 f>>n;


for(int i=1;i<=n;i++)
{f>>a>>b;
 g<<euclid(a,b)<<endl;}



 return 0;
}