编程：求两个整数的最大公约数

问题及代码：

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：李尚泽
 * 完成日期：2014年10月30日
 * 版 本 号：v1.0
 *
 * 问题描述：输入两个数，求它们的最大公约数
 * 输入描述：两个整数
 * 程序输出：一个整数，为最大公约数
 */
#include <iostream>

using namespace std;

int main()
{
    int a,b,c;
    cin >>a>>b;
    while (b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    cout <<a<<endl;
    return 0;
}

运行结果：