求最大公约数用编程来实现是很简单的,是这个学期信息安全课上第一个程序,今后要多加强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);
}
}