随笔分类 - 数据结构与算法

学习数据结构与算法时记录的笔记。

欧几里得算法求最大公约数

摘要：欧几里得算法求最大公约数要求a和b的公约数，若b为0，则最大公约数为a。否则，a和b的最大公约数为b和a%b的最大公约数。 Java代码：阅读全文

posted @ 2018-10-08 11:26 RohanZhang 阅读(2090) 评论(0) 推荐(0)