Cod sursa(job #965188)
Utilizator | dr0101 duca_razvan94 | Data | 23 iunie 2013 17:29:27 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#inlclude <iostream>
#include <fstream>
using namespace std;
unsigned int cmmdc(unsigned int a, unsigned int b)
{
if(a%b == 0)
return b;
else
cmmdc(b, a%b);
}
int main()
{
int T;
unsigned int a, b;
ifstream in("euclid2.in");
ofstream out;
out.open("euclid2.out");
in >> T;
for(int i = 0; i < T; i++)
{
in >> a >> b;
out << cmmdc(a, b);
}
}