Cod sursa(job #2253066)

Utilizator ralfd123Amariei Andrei ralfd123 Data 3 octombrie 2018 16:40:49
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");

int T,a,b;

int main()
{   f>>T;
    while(T)
    {   f>>a>>b; int r=0;
        while(b)
        {   r=a%b; a=b; b=r;
        }
        g<<a<<'\n';
        T--;
    }
g.close();
return 0;
}