Cod sursa(job #1231914)

Utilizator DjokValeriu Motroi Djok Data 21 septembrie 2014 18:37:04
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<algorithm>
using namespace std;

int a,b,t;

int cmmdc(int a,int b) {
   if(!b) return a;
 return cmmdc(b,a%b);
}

int main()
{
  ifstream cin("euclid2.in");
  ofstream cout("euclid2.out");

  cin>>t;
  while(t--)
  {
    cin>>a>>b;
    cout<<cmmdc(a,b)<<'\n';
  }

 return 0;
}