Cod sursa(job #1448435)

Utilizator BopecovBolocan Petre Cosmin Vlad Bopecov Data 7 iunie 2015 02:28:52
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;
int cmmdc(int a, int b){
	if (!b) return a;
	else cmmdc(b, a%b);
}

int main(){
	ifstream ifile("euclid2.in");
	ofstream ofile("euclid2.out");
	int T, a, b;
	ifile >> T;

	for (int i = 0; i < T; i++){
		ifile >> a >> b;
		ofile << cmmdc(a, b) << endl;
	}
}