Cod sursa(job #1001991)
Utilizator | Data | 26 septembrie 2013 18:01:47 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.31 kb |
#include <fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid.out");
int T;
int GCD(int A,int B)
{
if(!B) return A;
return GCD(B,A%B);
}
int main()
{
fin>>T;
while(T--)
{
int A,B;
fin>>A>>B;
fout<<GCD(A,B)<<'\n';
}
return 0;
}