算法實(shí)現(xiàn)（1）——最大公因數(shù)
2018-06-25 15:38 作者:啷個(gè)里格朗郎郎 | 我要投稿
從網(wǎng)絡(luò)上找到了一些算法，現(xiàn)階段，決定用c實(shí)現(xiàn)一下，算是當(dāng)做記錄吧。
算法描述
function gcd( a , b:integer):integer;
begin
if b=0 then gcd := a;
else gcd := gcd (b, a mod b);
end
說(shuō)明：
:= 賦值
: 說(shuō)明
mod 取余
實(shí)現(xiàn)
int gcd(int a, int b)
{
int end;
if ( b == 0)
{
end = a;
}else{
end = gcd( b, a%b);
}
return end;
}
此實(shí)現(xiàn)方法，用了迭代，不是特別好，期待新的算法。
標(biāo)簽：
