Cod sursa(job #1527238)

Utilizator msschFMI - Enache Alexandru Madalin mssch Data 17 noiembrie 2015 22:24:23
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()
{long long a, b, n, t;
f >> n;
for(int i = 1; i <= n; i++)
    {f >> a >> b;
    while(b != 0)
        {
        t = b;
        b = a % b;
        a = t;
        }
    g<<a<<"\n";}
f.close();
g.close();
return 0;}