推 ckscks178 : 原來如此 感恩 04/22 16:47
※ 引述《ckscks178 (奇蒙子)》之銘言：
: http://4fun.tw/pzPa
: 裡面有一句話:
: 特別地：d_0 | a、d_0 | b。因此 d_0 是 a 和 b 的公因數。
: 這句是什麼意思呀 為什麼突然冒出d_0 | a、d_0 | b
: 前面不是只推出d_0 | p而已嗎
d_0 = x_0 a + y_0 b
令p = (x_0 + 1) a + y_0 b
p = d_0 + a
=> d_0 | a
同理
d_0 | b
=> d_0是a, b的公因數
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.249.171.57
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1429687284.A.646.html