2024年2月6日
GCD：求2个数的最大公约数
摘要： GCD（欧几里德算法、辗转相除法）：求2个数的最大公约数 1. 举例子（转化为铺瓷砖的问题） 逻辑：每一次都用较短的部分去铺 铺到最后如下： 所以得到结论 2. 公式推理 结论： u 如果是 A 和 B 的公约数，那它必然 是 B 和 R 这 2 个数的公约数 同样反过来推理也成立 3. 代码实现 阅读全文
posted @ 2024-02-06 10:57 爱新觉罗LQ 阅读(13) 评论(0) 推荐(0)