Cod sursa(job #1822127)
Utilizator | Data | 4 decembrie 2016 12:45:07 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int k, n, m, i, x;
int main()
{
in >> k;
for(i = 1; i <= k; ++ i)
{
in >> n >> m;
while(n != 0)
{
x = n;
n = m % n;
m = x;
}
out << m << "\n";
}
return 0;
}