Cod sursa(job #2002906)

Utilizator alpiPitrop Alexandru-Petre alpi Data 21 iulie 2017 10:46:54
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out.cpp");
int nr,a,b,r,i;
int main()
{
    f>>nr;
    for(i=1; i<=nr; i++)
    {
        f>>a>>b;
        while(b)
            r=a%b,a=b,b=r;
        g<<a<<'\n';
    }
    return 0;
}