2020年5月31日
《算法》- 欧几里得算法求最大公约数
摘要： 最大公约数（Greatest Common Divisor, GCD），是指2个或N个整数共有约数中最大的一个。a，b的最大公约数记为(a, b)。相对应的是最小公倍数，记为[a, b]。 在求最大公约数的几种方法中，欧几里得算法（辗转相除法）最为出名： 计算(a, b)， 若b是0，则最大公约数为 阅读全文
posted @ 2020-05-31 17:32 chengyuabc 阅读(2160) 评论(0) 推荐(0) 编辑