Cod sursa(job #877306)

Utilizator howsiweiHow Si Wei howsiwei Data 12 februarie 2013 19:12:22
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

inline int gcd(int a, int b) { return a==0 ?b :gcd(b%a,a); }

int main() {
	ifstream fin("euclid2.in");
	ofstream fout("euclid2.out");
	int n; fin >> n;
	for (int a,b; n>0; --n) {
		fin >> a >> b;
		fout << gcd(a,b) << '\n';
	}
	return 0;
}