Cod sursa(job #616419)

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

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