Cod sursa(job #1426176)

Utilizator tamionvTamio Vesa Nakajima tamionv Data 29 aprilie 2015 04:40:30
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

using num = unsigned long long;

constexpr num gcd(const num a, const num b){
	return (b == 0) ? a : gcd(b, a%b); }

int main(){
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	int n = 0;
	f >> n;
	for(int i = 0, a, b; i < n; ++i){
		f >> a >> b;
		g << gcd(a, b) << '\n'; }
	return 0; }