Cod sursa(job #1223671)

Utilizator fierarufmihaiFieraru Mihai fierarufmihai Data 28 august 2014 16:00:23
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 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 = n; i; --i){
		in >> a;
		in >> b;
		cmmdc = gcd(a, b);
		out << cmmdc << endl;
	}


	return 0;
}