Cod sursa(job #1435076)
Utilizator | Data | 12 mai 2015 00:31:23 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("euclid2.in");
ofstream fout ("euclid2.out");
int euclid (int a ,int b ){
if(b ==0 ){
b = a;
}
else euclid(b,a%b);
}
int main()
{
int T ;
fin >> T;
int a,b;
for(int i = 0 ; i < T ; i++){
fin >> a >> b;
fout << euclid(a,b) << "\n";
}
return 0;
}