Cod sursa(job #161506)

Utilizator zalmanDanci Emanuel Sebastian zalman Data 18 martie 2008 12:31:02
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 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()
{
 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;
 
}