JSで最大公約数を求める

提供:wiki - PCスキルの小技・忘却防止メモ
移動: 案内, 検索

JSで最大公約数を求める

ソース

// 最大公約数
function gcd(x, y) {
	if (y == 0) {
		return x;
	}
	else {
		return gcd(y, x % y);
	}
}

var tmpX = 8;
var tmpY = 6;

var g = gcd(tmpX, tmpY);
alert("最大公約数:" + g);

関連項目