Cod sursa(job #1082103)

Utilizator serban_ioan97Ciofu Serban serban_ioan97 Data 14 ianuarie 2014 10:31:22
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
# include <fstream>

using namespace std;

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

int a, b, c, i, n;
int main ()
{
    f>>n;

    for(i=1; i<=n; i++)
    {
        f>>a>>b;

        while(a!=0)
        {
            c=b%a;
            b=a;
            a=c;
        }
        g<<b<<"\n";
    }

}