Cod sursa(job #1223666)

Utilizator fierarufmihaiFieraru Mihai fierarufmihai Data 28 august 2014 15:58:10
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

int gcd(int a, int b){
	if (!b) 
		return a;
	return gcd(b, a%b);
}



int main(){
	ifstream in("euclid2.in");
	ofstream out("euclid2.out");

	unsigned n, a, b, cmmdc;
	in >> n;


	for (int i = 0; i < n; i++){
		in >> a;
		in >> b;
		cmmdc = gcd(a, b);
		out << cmmdc << endl;
	}


	return 0;
}