理解原因↗
它与最小性矛盾,因为余数可以表示为 a 和 b 的线性组合。如果余数是正的且小于 d,它就属于正线性组合的集合,这违反了 d 是该集合中最小值的定义。
适用条件:d 被定义为 a 和 b 的最小正整数线性组合。;余数 r 是通过将 a 或 b 除以 d 得到的。;r 是正的且 。
YouTube最大公约数|Michael Penn
7:30 – 10:30原站看这一段 ↗
它与最小性矛盾,因为余数可以表示为 a 和 b 的线性组合。如果余数是正的且小于 d,它就属于正线性组合的集合,这违反了 d 是该集合中最小值的定义。
适用条件:d 被定义为 a 和 b 的最小正整数线性组合。;余数 r 是通过将 a 或 b 除以 d 得到的。;r 是正的且 。
YouTube最大公约数|Michael Penn
7:30 – 10:30原站看这一段 ↗