Cod sursa(job #271748)

Utilizator zerobaratalexandra zerobarat Data 5 martie 2009 22:04:37
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int x,y,n;

int cmmdc(int x,int y)
{if(!y)return x;
 return cmmdc(y,x%y);
 }

 int main()
 { fin>>n; int i;
 for(i=1;i<=n;i++)
 {fin>>x>>y;
  fout<<cmmdc(x,y)<<'\n';
  }

  fin.close();
  fout.close();
  }