Cod sursa(job #1447588)

Utilizator axel19Alexandru Gheorghies axel19 Data 4 iunie 2015 19:48:16
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int CMMDC(int a, int b)
{int r=a%b;
 while(r!=0)
   {a=b; b=r;
    r=a%b;
   }
 return b;
}
int main()
{int T, a, b, i;
 fin>>T;
 for(i=1; i<=T; i++)
     {fin>>a>>b;
      fout<<CMMDC(a, b)<<"\n";
     }

 return 0;
}