求两个数字的最大公约数（迭代法）

我的程序：

01./*  
02.* 程序的版权和版本声明部分:  
03.* Copyright (c) 2013, 烟台大学计算机学院  
04.* All rights reserved.  
05.* 文件名称：test.cpp  
06.* 作    者：王鲁峰  
07.* 完成日期：2013 年11月24日  
08.* 版 本 号：v1.0  
09.* 对任务及求解方法的描述部分: 
10.* 输入描述：无  
11.* 问题描述：求两个数字的最大公约数
12.* 程序输入：24 36  
13.* 程序输出：12
14.* 算法设计：略  
15.*/    

#include <iostream>
using namespace std;
int gcd(int,int);
int main()
{
  int a,b;
  cout<<"请输入两个数字："<<endl;
  cin>>a>>b;
  cout<<"它们的最大公约数:";
  cout<<gcd(a,b)<<endl;
  return 0;
}
int gcd(int a,int b)
{


    int t;
    while (b!= 0)
    {
        t=a%b;//从这一步开始交换ab的值，使a>b
        a=b;
        b=t;
    }
    return a;

}

 

运行结果：

心得体会：

              真心感觉，迭代法不如递归函数好用哦。