Cod sursa(job #1892469)

Utilizator AlexOlteanu201611Alex Olteanu AlexOlteanu201611 Data 24 februarie 2017 23:22:44
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int main ()
{long long n,a,i,b,r;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
cin>>n;
for(i=1;i<=n;i++)
    {cin>>a>>b;
    while(a!=b)
    {if(a>b)
    a=a-b;
    else
        b=b-a;}
    cout<<a<<"\n";}
}