Cod sursa(job #674116)

Utilizator iuli1505Parasca Iuliana iuli1505 Data 5 februarie 2012 16:40:24
Problema Algoritmul lui Euclid Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream> 
using namespace std; 
ifstream fin("euclid2.in"); 
ofstream fout("euclid2.out"); 
int T,a,b; 
int d(int a, int b) 
{
	if(b==0)return a;
	return d(b, a%b); 
} 
int main() 
{ 
	fin>>T; 
	for(int i=1;i<=T;i++) 
	{    
		fin>>a>>b; 
		fout<<d(a,b)<<endl;     
	}   
	return 0; 
}