https://jiaw-zh-github-io.pages.dev/tags/%E7%AE%97%E6%B3%95/ Recent content in 算法 on Noel's Blog Hugo -- gohugo.io zh-cn Thu, 04 Nov 2021 00:04:00 +0800 https://jiaw-zh-github-io.pages.dev/post/algorithm/2021-11-04-%E5%88%86%E5%87%BA%E5%B0%BD%E5%8F%AF%E8%83%BD%E5%A4%A7%E7%9A%84%E9%9D%A2%E7%A7%AF%E7%9A%84%E6%96%B9%E5%9D%97/ Thu, 04 Nov 2021 00:04:00 +0800 https://jiaw-zh-github-io.pages.dev/post/algorithm/2021-11-04-%E5%88%86%E5%87%BA%E5%B0%BD%E5%8F%AF%E8%83%BD%E5%A4%A7%E7%9A%84%E9%9D%A2%E7%A7%AF%E7%9A%84%E6%96%B9%E5%9D%97/ 总体上还是分而治之的思想 欧几里得算法：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数 1 2 3 4 5 6 def soilsplit(length, width): while length >= width: if length%width == 0: return