Cod sursa(job #273599)

Utilizator andrei_balintbalint andrei andrei_balint Data 8 martie 2009 19:36:05
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream cin("euclid2.in");
ofstream cout("euclid2.out");
int euclid(int a, int b){  
 int r;  
while(b!=0){  
   r=a%b;
	a=b;  
   b=r;  
}  
return a;}  
int main()
{	
	int n,a,b,i;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a;
		cin>>b;
		cout<<euclid(a,b)<<"\n";
	}
return 0;
}