Cod sursa(job #1485643)

Utilizator tain1234andrei laur tain1234 Data 12 septembrie 2015 16:24:00
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
#include <fstream>
int euclid(int a,int b){
	if (a == 0)return b;
	else return euclid(b%a, a);
}
int main(){
	std::ifstream f("euclid2.in");
	std::ofstream of("euclid2.out");
	int T, a, b;
	f >> T;;
	for (int i = 0; i < T; ++i){
		f >> a>>b;
		of << euclid(a, b) << "\n";
	}
	return 0;
}