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

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

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

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