2020-09-12：手撕代碼：最小公倍數，複雜度多少？

福哥答案2020-09-12： 最大公約數 1.【更相減損法】=【等值算法】，避免了取模運算，可是算法性能不穩定，最壞時間複雜度爲O(max(a, b)))。 2.【展轉相除法】，迭代和遞歸，時間複雜度不太好計算，能夠近似爲O(log(max(a, b)))，可是取模運算性能較差。 3.【Stein算法】，不但避免了取模運算，並且算法性能穩定，時間複雜度爲O(log(max(a, b)))。 4.

>>阅读原文<<