Cod sursa(job #2431655)

Utilizator VladAndrei06Vlad Andrei VladAndrei06 Data 20 iunie 2019 16:06:11
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin ("euclid2.in");
ofstream fout ("euclid2.out");
int main()
{
    long long x,y,a,b,n,i;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>a>>b;
        while (a != 0 && b != 0)
{
   if (a >= b)
      a %= b;
   else
      b %= a;
}
      fout<<b<<'\n';
    }
    return 0;
}