Cod sursa(job #1521992)

Utilizator knox3Gigel Frone knox3 Data 11 noiembrie 2015 07:54:35
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

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