Cod sursa(job #2149983)

Utilizator AndreiDumitrescuAndrei Dumitrescu AndreiDumitrescu Data 3 martie 2018 10:12:22
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("euclid2.in");
ofstream g("euclid2.out");

int main()
{
   int t, a, b, r;
   f >> t;
   for(int i = 1 ; i <= t; i++)
   {
       f >> a >> b;
       while(b)
       {
           r = a % b;
           a = b;
           b = r;
       }
       g << a << '\n';
   }
}