JavaScript初学者编程题(12)

JavaScript初学者编程题(12)

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

HTMl部分

    <input type="text" id="num1">
    <input type="text" id="num2">
    <button onclick="getNum()">get</button>

JavaScript部分

function getNum() {
    var num1 = document.getElementById('num1').value;
    var num2 = document.getElementById('num2').value;
    //这个判断大小的目的是为了保证下面进行a、b赋值的时候，a大于b
    if(num1 < num2){
        var temp = num1;
        num1 = num2;
        num2 = temp;
    }
    var a = num1;
    var b = num2;
    var remain = a%b;
    //使用辗转相除法
    while(remain != 0){
        a = b;
        b = remain;
        remain = a % b;
    }
    console.log('最大公约数为' + b);
    console.log('最小公倍数为' + (num1 * num2) / b);
}