除算 (デジタル)
ハードウェアの実装に使われている設計技法は、一般に数千桁から数百万桁の十進数値での除算(任意精度演算)には適していない。そのような除算は例えば、RSA暗号の合同式の計算などでよく見られる。大きな整数での効率的除算アルゴリズムは、まず問題をいくつかの乗算に変換し、それに漸近的に効率的な(つまり桁数が大きいほど効率がよい)乗算アルゴリズム(英語版)を適用する。例えば、トム・クック乗算(英語版)やショーンハーゲ・ストラッセン法がある。乗算への変換としては、上述したニュートン法を使った例や、それより若干高速な Barrett reduction アルゴリズムがある。ニュートン法は同じ除数で複数の被除数に対して除算を行う場合に特に効率的で、除数の逆数を1度計算しておくと、毎回それを流用できる。