[置顶] 辗转相除法
摘要： 算法：辗转相除法（欧几里德算法） 首先需要清楚的是： 任意整数和0的公约数是该整数的所有约数，它们的最大公约数为该整数本身因为0被所有非0整数整除,所以任意非零的整数都是0的约数。 看过许多证明，还是百度百科的最为简单易懂且思路明确。 以下的原理及证明摘自百度百科： 原理： 两个数的最大公约数是指能 阅读全文
posted @ 2018-04-14 11:33 过客感 阅读(265) 评论(0) 推荐(0)