Cod sursa(job #2014338)

Utilizator Cezar98Alexandru Cezar Cezar98 Data 23 august 2017 14:33:09
Problema Algoritmul lui Euclid Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream>
#include <cstdio>
#include<fstream>
using namespace std;


int main()
{
int i,T;
long long x,y,r;
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
scanf("%d",&T);
for(i=1;i<=T;i++)
{scanf("%d %d",&x,&y);
while(y)
{
r = x % y;
x = y;
y = r;
}
printf("%d\n",x);

}
}