Cod sursa(job #2671512)

Utilizator KPP17Popescu Paul KPP17 Data 12 noiembrie 2020 11:27:05
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
#define fisier "euclid2"
std::ifstream in(fisier ".in");
std::ofstream out(fisier ".out");
int main()
{
    int t;
    in >> t;
    while (t--)
    {
        int a, b;
        in >> a >> b;
        while (a %= b)
            std::swap(a, b);
        out << b << '\n';
    }
}