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

Question

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

Answer 1

快乐动起来呀 2019-11-19 00:35:15

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

• 提问者 诺巴蒂 #1

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