一个很简单的求最大公约数的程序

求最大公约数用编程来实现是很简单的，是这个学期信息安全课上第一个程序，今后要多加强C语言编程的练习，或许老师说的对，学技术的人不重视技术，只重视管理，那是本末倒置。

//求最大公约数
//日期：04.09.2007
算法一：
int gcd(int _a,int _b) //求最大公约数算法
{
    int i,j;
    if(_a > _b)
    {
        j = _a;
        _a = _b;
        _b = j;
    }  
    for(i = _b;i > 0;i--)
    {
        if((_b%i) == 0 && (_a%i) == 0)
            return(i);
    }
}

算法二：

int gcd(int _a,int _b) //求最大公约数算法
{
    int i,j;
    if(_a < _b) //调换参数的值，使参数_a始终大于_b
    {
        j = _a;
        _a = _b;
        _b = j;    
    }
    if((_a%_b) == 0)
        return(_b);
    else    //辗转相除
    {
        _a = (_a%_b);
        gcd(_a,_b);
    }
}