理解原因↗
它可以作为证书,因为如果整数系数 x 和 y 满足 ax+by=1,那么 a 和 b 的任何公约数都必须整除 1。唯一能整除 1 的正整数是 1 本身,这证明了最大公约数是 1。
适用条件:a 和 b 是整数。;存在整数 x 和 y 使得 ax+by=1。
YouTube最大公约数|Michael Penn
10:30 – 16:34原站看这一段 ↗
它可以作为证书,因为如果整数系数 x 和 y 满足 ax+by=1,那么 a 和 b 的任何公约数都必须整除 1。唯一能整除 1 的正整数是 1 本身,这证明了最大公约数是 1。
适用条件:a 和 b 是整数。;存在整数 x 和 y 使得 ax+by=1。
YouTube最大公约数|Michael Penn
10:30 – 16:34原站看这一段 ↗