迭代

迭代法也叫辗转法;

规律不断用旧的值去得到新的值，直到得到我们想要的结果

遇到了迭代的问题怎么解决：

1）找到迭代的变量（旧的值）；

2）确定迭代的关系

3）知道想要的结果是什么（结束循环的条件）

 1.就是知道最终的结果

2.循环的次数

 var num1 = Number(prompt("请输入一个数"));
  var num2 = Number(prompt("请输入一个数"));
  var result = GCD(num1,num2);

  alert(result);
  /*
  函数名：GCD
  函数功能：得到最大公约数
  参数：两个参数
  返回值：最大公约数
   */
  /*
1 如果num1<num2则交换，确保num1是较大的
2 计算余数
2 当余数不为0 重复以下步骤：3-5
3 num2>=num1,
4 余数=>num2
5 重新计算余数
6 最终得到最大公约数，也就是num2的值

       */
  function GCD(num1,num2) {
      if (num1 < num2) {
          var a = num1;
          num1 = num2;
          num2 = a;
      }
      var remainder = num1 % num2;
      while ( remainder != 0) {
          num1 = num2;
          num2 = remainder;
          remainder = num1 % num2;
      }
      return num2 ;
  }