从网络上找到了一些算法，现阶段，决定用c实现一下，算是当做记录吧。

算法描述

function gcd( a , b:integer):integer;

begin

if b=0 then gcd := a;

else gcd := gcd (b, a mod b);

end

说明：

:=   赋值

:    说明

mod  取余

实现

int gcd(int a, int b)

{

int end;

if ( b == 0)

{

end = a;

}else{

end = gcd( b, a%b);

}

return end;

}

此实现方法，用了迭代，不是特别好，期待新的算法。