Cod sursa(job #2296857)

Utilizator PopescuLucianPopescu Lucian PopescuLucian Data 5 decembrie 2018 01:28:58
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

int main(){

ifstream cin("euclid2.in");
ofstream cout("euclid2.out");

int r=0,a,b,x ;

cin>>x;

while(x)
{
  cin>>a>>b;
if(a>b)
    swap(a,b);

while(a)
{
    r=b%a;
    b=a;
    a=r;
}
cout<<b<<'\n';
--x;
}

cin.close();
cout.close();

return 0;
}