算法---迭代

迭代法也称辗转法。
规律：可以不断地用旧的值去得到新的值，直到我们想要的结果。
迭代问题解决方法：
1.找到迭代变量（旧的值）
2.找到迭代关系
3.迭代条件（结束循环的条件）
               ①知道最终结果
               ②循环次数
/*
* 接收用户输入的两个数
* 一个函数得到最大公约数
* 打印输出
* */
    var num1 = Number(prompt("请输入第一个数"));
    var num1 = Number(prompt("请输入第二个数"));
    GCD(num1,num2);
    alert(num2);
    /*
    * 函数功能：得到最大公约数
    * 函数名：GCD
    * 函数的参数
    * 返回值：最大公约数
    * */
/*
* 如果num1<num2则交换，确保num1是较大的
* 如果num1对num2取余为0，那么num2就是最大公约数
* 否则把num2的值赋给num1，将num1，num2的余数赋给num2，再重复2,3
* 最终得到最大公约数，
* */
    function GCD(num1,num2) {
        if (num1 < num2) {
            var t = num1;
            num1 = num2;
            num2 = t;
        }
        var rem = num1 % num2;
        while(rem != 0){
            num1 = num2;
            num2 = rem;
            rem = num1 % num2;
        }
        return num2;;