自信人生二百年,会当击水三千里。

首页Web前端开发正文

javascript辗转相除法求最大公约数

朱绪2016-10-224167

比如,利用js 辗转相除法求9和15的最大公约数。

代码如下:

function gongyue(big,small){
		var a = big;
		var b = small;
		while(b != 0) {
			var temp = a % b;
			a = b;
			b = temp;
		}
		return a;
	}
		console.log(gongyue(15,9));

console结果正好是3:

javascript辗转相除法求最大公约数

网友评论