您的位置:首页 > Web前端 > JavaScript

最大公约数,最小公倍数

2016-07-12 08:26 381 查看
<!DOCTYPE html>
<html>
<head>
<meta
charset="UTF-8">
<title></title>
</head>
<body>
<input
type="text"
name="txt1" id="txt1"
value="" />
<input
type="text"
name="txt2" id="txt2"
value="" />
<input
type="button"
name="btn" id="btn"
value="求值" />

<script
type="text/javascript">
// 2. 输入两个数,求最大公约数和最小公倍数。(用两种方法:辗转相除法和普通方法)
//辗转相除法

var
oBtn = document.getElementById("btn");

oBtn.onclick
= function(){
var
oTxt1 = document.getElementById("txt1").value;
var
oTxt2 = document.getElementById("txt2").value;
var
num1 = oTxt1;
var
num2 = oTxt2;

for
(var temp = 1;temp
> 0;) {
if(num2
% num1 == 0){
alert("最大公约数是:"
+ num1);
break;
}else{
temp
= num2 % num1;
num2
= num1;
num1
= temp;
}
}

alert("最小公倍数是:"
+ oTxt1 * oTxt2
/ num1);
}

</script>
</body>
</html>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息