Question

鱷魚

歐天啊我覺得他超難
有人可以救救我嗎感謝🥹

設 a = 2100 — 3, b = 299 + 28 + 1,則 a,b 的最大公因數爲
解1

指數、公因數

Answer 1

✨ Jawaban Terbaik ✨

N

如果答案是對的，希望有幫助

🍎+🥑C. c

我想問b的那條式子 不懂

鱷魚

歐是不是把2的98次方提出來，
所以是2的98次方*（1+2）然後再+1

鱷魚

@N超感謝你🙏🧎‍♀️🧎‍♀️

Ny-Ålesund

用小算盤算出來的數字，輾轉相除法
最大公因數 = 13

N

有點猛😂，這個才是正確答案

鱷魚

蛤😅那我想問一下你的算法哪裡錯了?@N

Ny-Ålesund

(僅供參考)
輾轉相除法，會用到 二項式定理 (高中數學)
總之用這種方法可得 2^98 除以 13 的餘數 = 4
所以 2^98 - 4 也就是把餘數 4 扣掉
==> 可被 13 整除

結論同上一個圖

鱷魚

謝謝你🙏🙏