mathball/lib/gcd/index.js

A JavaScript library for Competitive Programming

'use strict';

/* Function: gcd() */

var validate = require('../validation/integer-array');

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

module.exports = function (arr) {
	validate(arr, 'gcd');
	return arr.reduce(function (prev, next) {
		return gcd(prev, next);
	}, arr[0]);
};