用辗转相除法求两数最大公约数

/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院
* All rightsreserved.
* 文件名称:xx.cpp
* 作    者:赵加响
* 完成日期:2013年11月22日
* 版 本 号: v1.0
* 输入描述:两个正整数
* 问题描述:用辗转相除法求两数最大公约数
* 程序输出:两数最大公约数
* 问题分析:略
*/

#include <iostream>
using namespace std;
int gad(int,int);
int main()
{
    int a,b,g;
    cout<<"输入两个数："<<endl;
    cin>>a>>b;
    g=gad(a,b);
    cout<<"两个数的公约数是："<<g<<endl;
    return 0;
}
int gad(int a,int b)
{
    int g;
    g=a%b;
    while(g)
    {
        a=b;
        b=g;
        g=a%b;
    }//辗转相除
    return b;//返回b，即为两者最大公约数
}