Cod sursa(job #1651405)

Utilizator vlad2iniVlad Septelici vlad2ini Data 13 martie 2016 11:15:53
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin ("euclid2.in");
ofstream fout ("euclid2.out");
int cmmdc (int a,int b)
{
    if (b==0)
        return a;
    else return cmmdc (b,a%b);
}
int main()
{
   int i,n,a,b;
   fin>>n;
   for (i=1;i<=n;i++)
   {
       fin>>a>>b;
       fout<<cmmdc(a,b)<<'\n';
   }
   return 0;
}