Cod sursa(job #2342516)

Utilizator Alx09Drula Alex Alx09 Data 12 februarie 2019 21:20:54
Problema Algoritmul lui Euclid Scor 60
Compilator cpp-32 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

int main()
{  	ifstream f("euclid2.in");
    ofstream g("euclid2.out");
    long n ;
    f >> n;
    for(long i=1, a, b;i <= n; i++)
    {
        f >> a >> b;
        while ( a != b)
            if( a > b)a = a - b;
        else b = b - a;
         g << a << '\n';
    }
}