迭代法

“迭代法”也称“辗转法”是一种不断用变量的旧值递推新值的过程。迭代法又分为精确迭代和近似迭代。“二分法”和“牛顿迭代法”，这两种属于“近似迭代法”。在这里我们用的是精确迭代法求两正整数的最大公约数。以后我会讲到“近似迭代法”求二元方程。

求两正整数的最大公约数 原理：1.比较两数的大小，用大数除以小数，将得到一个余数；2.再将小数作为先前的大数，余数作为先前的小数，再重复第一步；3.直到所得的余数为0时停止，那么我们得到的最后那一个余数就是他们的最大公约数。 模型：假设两正整数为m和n，且m>n.       u=m,v=n       当r=m/n不为0时，则有：           u=v；           v=r；       当r为0时，输出v。     当然这不是求最大公约数的唯一方法，还可以用穷举法等，这里我就不多说了。 例如下：(C++) #include<iostream.h> main() {  int u,v,r；  cout<<"Enter two positive integers:"；  cin>>m>>n;  if(m>n)     u=m;  else      v=n;  if(u*v!=0)  {   while(r=u%v)   {    u=v;    v=r;    }   cout<<"The gcd is:"<<v<<endl;   }   else cout<<"Divided by zero!"<<endl; }