Cod sursa(job #755930)

Utilizator 1bitDan Tomosoiu 1bit Data 8 iunie 2012 04:08:34
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int a,b,s;

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

int main(){
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	f>>s;

	for(s;s;--s){
		f>>a>>b;
		g<<cmmdc(a,b)<<"\n";
	}

	return 0;

}