Cod sursa(job #731848)

Utilizator ccrauciucCatalin Crauciuc ccrauciuc Data 9 aprilie 2012 12:18:39
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream> 
using namespace std; 
int main () 
{ 
	long a,b,r,n; 
	ifstream fin ("euclid2.in"); 
	ofstream fout ("euclid2.out"); 
	fin>>n; 
	while (n) 
	{ 
		fin>>a>>b; 
		while (b!=0) 
		{ 
			r=a%b; 
			a=b; 
			b=r; 
		} 
		fout<<a<<"\n"; 
		n--; 
	} 
	fin.close(); 
	fout.close(); 
	return 0; 
}