Cod sursa(job #416234)

Utilizator sandutaSanda B sanduta Data 12 martie 2010 13:22:34
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <cstdlib> 
#include <iostream> 
#include <fstream> 

 int a,b,n,i; 

int euclid(int A, int B){
	if(!B) return A;
	return euclid(B,A%B);
}
 
int main(void){ 

ifstream f("euclid2.in"); 
ofstream f1("euclid2.out"); 
f>>n; 
for(i=1;i<=n;i++){ 
f>>a>>b; 
f1<<euclid(a,b)<<endl; 
} 
f.close();  
f1.close(); 
   
return 0;
}