Cod sursa(job #161507)

Utilizator zalmanDanci Emanuel Sebastian zalman Data 18 martie 2008 12:32:08
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 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,s;
 f>>n;
 for(i=1;i<=n;i++)
 { 
  f>>x;
  s=euclid(x);
  g<<s<<'\n';
 } 
  f.close();
  g.close();
  return 0;
 
}