Cod sursa(job #2010599)
Utilizator | Data | 13 august 2017 18:48:21 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#include "stdafx.h"
#include <fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
unsigned long a, b, T, r;
unsigned long euclid(unsigned long a, unsigned long b)
{
while (b)
{
r = a % b;
a = b;
b = r;
}
return a;
}
int main()
{
fin >> T;
for (unsigned long i = 1; i <= T; i++) { fin >> a >> b; fout << euclid(a, b) << endl; }
}