迭代法也叫辗转法
规律:就是可以不断的用旧的值去得到新的值,直到得到我们想要的结果。
遇到了迭代的问题怎么解决?
(1)找到迭代的变量(旧的值)
(2)确定迭代的关系
(3)迭代的条件(结束循环的条件)
①知道最终结果
②循环的次数
empty
function GCD(n1,n2){
if(n1 < n2){
var t = n1;
n1 = n2;
n2 = t;
}
var r = n1 % n2;
while(r != 0){
n1 = n2;
n2 = r;
r = n1 % n2;
}
return n2;
}