Cod sursa(job #509650)

Utilizator valentin.harsanValentin Harsan valentin.harsan Data 11 decembrie 2010 15:35:12
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int s,d,f,i;
int gcd(int a,int b) {
	if (!b) return a;     
	return gcd(b, a % b); 
}

ifstream aa("euclid2.in");
ofstream ss("euclid2.out");
int main() {
	aa >> s;
	for (i=1;i<=s;++i) {
		aa >> d >> f;
		ss << gcd(d,f) << "\n";
	}
	aa.close();
	ss.close();
	return 0;
}