Cod sursa(job #616141)

Utilizator nati_beniBeni Oltean nati_beni Data 11 octombrie 2011 20:30:34
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <cstdio>
#include <iostream>
using namespace std;

int main()
{ 
	int a,b,c,T,i;
	freopen("euclid2.in","r", stdin);
	freopen("euclid2.out","w", stdout);
	cin>>T;
	for(i=0;i<T;i++)
	{
		cin>>a>>b;
		while(b){ c=a%b; a=b; b=c;};
		cout<<a<<endl;
	};
	fclose(stdin);
	fclose(stdout);
	return 0;
}