Cod sursa(job #161508)

Utilizator zalmanDanci Emanuel Sebastian zalman Data 18 martie 2008 12:33:37
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int euclid(int a,int b)
{
 int r;
 r=a%b;
 while(r)
 {
  a=b;
  b=r;
  r=a%b;
 }
 return b;
}

int main()
{
 ifstream f("euclid2.in");
 ofstream g("euclid2.out");
 int i,n,x,y,s;
 f>>n;
 for(i=1;i<=n;i++)
 { 
  f>>x>>y;;
  s=euclid(x,y);
  g<<s<<'\n';
 } 
  f.close();
  g.close();
  return 0;
 
}