求最大公约数（非递归法）

/* 
 *copyright(c)2013,烟台大学计算机学院 
 *ALL right reserved. 
 *作者：王凯 
 *完成日期：2013年11月25日 
 *版本号：v1.0 
 *问题描述：求最大公约数（非递归法） 
 *样例输入：12 24 
 *样例输出：12 
 *问题分析：求最大公约数（非递归法） 
 */  
#include <iostream>

using namespace std;

int main()
{
    int a,b,c,d;
    cout<<"请输入两个正整数"<<endl;
    cin>>a>>b;
    if(a<b)
    {
        d=a;
        a=b;
        b=d;
    }
    while(b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    cout<<"最大公约数="<<a<<endl;
    return 0;
}