2022年2月10日
欧几里得算法（辗转相除法）
摘要： 1447. 最简分数 思路 欧几里得算法 问题转化为：如何快速判断两个数组成的分数是否为最简（即判断两个数的最大公约数是否为 1）。 快速求得 a 和 b 的最大公约数的主要方式有两种 :「更相减损法」和「欧几里得算法」，其中「欧几里得算法」的递归实现最为好写。 代码 class Solution 阅读全文
posted @ 2022-02-10 13:35 当康 阅读(112) 评论(0) 推荐(0) 编辑