題目如下:
2的20次方減1 和 2的19次方加1 的最大公因數為何 ?
請提供答案和算試 謝謝大大^^
2006-09-13 16:30:49 · 3 個解答 · 發問者 威威 1 in 電腦與網際網路 ➔ 程式設計
無論兩數乘以認何數相加減,最大公因數仍為其計算後的數之因數!若a∣b且a∣c則a∣mb+nc令(220-1,219+1)=c則c∣(220-1)-2*(219+1) ∴c∣(-3) ........(1)又c∣(220-1)+(219+1) ∴c∣219(2+1) ∴c∣3*219 ........(2)由(1)(2)得知c=3∴(220-1,219+1)=3
2006-09-13 16:48:58 · answer #1 · answered by ? 6 · 0⤊ 0⤋
to Allen:
你真有按計算機的毅力
用點高中的方法吧...
2007-09-25 21:24:25 · answer #2 · answered by redicoulous... 2 · 0⤊ 0⤋
2的20次方減1等於1048575
2的19次方加1等於524289
兩數的最大公因數為3
2006-09-13 17:28:27 · answer #3 · answered by Allen 3 · 0⤊ 0⤋