Cod sursa(job #273592)

Utilizator andrei_balintbalint andrei andrei_balint Data 8 martie 2009 19:28:17
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream cin("euclid.in");
ofstream cout("euclid.out");
int euclid(int a, int b){  
 int r;  
 r=a%b;  
while(r!=0){  
 a=b;  
 b=r;  
r=a%b;}  
return b;}  
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;
}