Cod sursa(job #3242232)

Utilizator slol003Rizea Alexandru-Gabriel slol003 Data 10 septembrie 2024 10:55:13
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int a,b, n, sol;
int main()
{
    fin>>n;
    for (int i=1; i<=n; ++i)
    {
        fin>>a>>b;
        while (a!=0)
        {
            a%b;
            swap(a,b);
        }
        fout<<b;
    }

    return 0;
}