這不用因數分解，也不是NP問題。

這個問題最簡單的方法就是直接除，求餘數，所以這是P的問題。

也就是，這已經是最快速的方法了，是還要多快？

看到有人說質因數什麼的，其實都說遠了，兩個數能不能整除，最快的方法就是直接除，因為這已經是最快的方法。

我的數學還給老師了
所以無法回答

感覺

施主我執太重了.....................................

我不懂的東西多了。不懂就老實承認不懂，也沒去裝懂，我實在搞不懂這有啥好吐嘈的。

是的，或許它很重要，重要到每個人都必須要去搞懂它嗎。

我只是更正一些觀念而已，並沒有其他意思。

講到數學有沒有用的問題，質數的研究就很耐人尋味。

其實質數相關研究，從兩千多年前就有了。而且一直以來都被認為只是純理論的東西，在現實生活沒什麼用處。

結果到了電腦開始發展後，加密演算法的發展，質數相關的研究從此一躍成為人類最重要的數學領域之一。

所以不要說什麼數學沒用，也許一千年後，最沒用的數學會變成最有用的。

我相信當年牛頓和萊布尼茲發現微積分時，也想像不到今天會有這麼大的用處。

其實...不管有沒有加密演算法, 對數學界來說, 數論研究一直都是核心.

很多搞基礎理論的人, 只關心自己的研究有沒有突破, 不關心應用.

我這樣回答你吧…

任何兩數的減法等於任何減數及被減數的加法…
所以今天要思考的方向就變成了，如何用更快的速度「如：直式乘法」或其他任意的方式，取得商數。
若要更快更簡單並直觀的取得商數，那必然得先得到是否有餘數或是是否能被整數這兩個決定性的判斷。

1.有沒有其他的方式取得商數而不用直式除法。
2.若有，能否公理化該方式。
3.不論有無，是否至少有一種方式可以快速地遞迴得知是否有餘數。
4.不論有無，是否至少有一種方式可以快速地重複得知是否能整除。

我查維基同餘也與群論有關，讀數學史也深覺迦羅華實在是超越時代的天才，但群論我實在沒那個心也沒那個能力去搞懂它。

好了，我不懂的東西又多了一個，老實說我也真不知道群論是幹什麼用的，敢問此種心態有何不正之處呢。

有些理論數學家，真的是將數學當成純智的思考，不是很關心它的用途。若說什麼是"正"的言論，我個人覺得這還比較"正"一點。

倒是搞學術的人，經常有過度的本位主義，覺得他懂的東西異常重要。例如登山討論串就有此奇異言論－－”臺灣山很多，可是臺灣人不懂山，很可悲”

我就在該串調侃道：海洋學家、教育學家、生態保育……都可仿此例造上一句，人類可悲的事多了去，不必再來添上一樁呢。

修正一下：
減數及負數的加法