js求两个数的最大公约数

js求两个数的最大公约数

function getMax(n, m) {
	var min = n;
	(m < n) && (min = m);
	var max = 0;
	for (var i = 0, arr = []; i <= min; i++) {
		if (n % i == 0 && m % i == 0) {
			arr.push(i);
		}
	}
	for (var i = 0; i < arr.length; i++) {
		if (arr[i] > arr[i + 1]) {
			arr[i] = [arr[i + 1], arr[i + 1] = arr[i]][0];
		}

	}
	max = arr[arr.length - 1];
	return max;

}