为什么这样算出的是最大公约数

来源：3-4 卡牌分组-原理讲解

诺巴蒂

2019-11-16

按照这个讲法，我可以理解，当整除时候，前面的每个数都可以把整除的式子带入变成一个 c * x （c是不同的常数）的形势，所以 x 是公约数，那怎么理解 x 是最大的公约数

写回答

1回答

快乐动起来呀

2019-11-19

同学咱们课程是有通过动画来讲述为什么那样是最大公约数，这个很抽象文字描述不清楚，我建议重新看下那块的动画，可以一边看一边在纸上画，看能理解吗

诺巴蒂

我能理解那样得到的会是公约数，不知道为啥是最大的，因为是反向的解释当 a % b = c, b % c = 0 时这里 c 肯定是 b c 的最大公约数没问题， b % c = 0 时， c 是 a b 的公约数也能理解，但是怎么理解 c 是 a b 的最大公约数

2019-11-19

共1条回复

JavaScript版数据结构与算法

填补前端同学的算法短板，掌握面试中最常见的算法与数据结构

2467 学习 · 395 问题

相似问题

回答 2

回答 1

回答 2

回答 1

回答 1