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

我的程序：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.* 程序输出：1214.* 算法设计：略  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;}

 

运行结果：

心得体会：

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