lamzonghan的博客

原创 最大公约数and最小公倍数

这是最常用的方法，极为高效。设 a > b，辗转相除法的计算复杂度为O((log2a​)3)。手写 gcd 函数，常用欧几里得算法。