Cod sursa(job #1866978)

Utilizator CroitorGCroitor Gheorghita CroitorG Data 3 februarie 2017 17:21:58
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");

 int Euclid(int a,int b)
  {
      if(!b)
        return a;
      else
        return Euclid(b,a%b);
  }
int main()
{
   int n,x,y;
    f>>n;
    for(int i=1;i<=n;i++)
    { f>>x>>y;
      g<<Euclid(x,y)<<endl;

    }
    return 0;
}