質問: わり算 cmpi(n進数の数を配列を用いて)のわり算を作りたいのですが、アルゴリズムを教えてください。 ちなみにかけ算は void crass(unsigned int cross1[4],unsigned int cross2[4],unsigned int cross[8]) { long int kuri; for(int i=0;i<4;++i) { for(int j=0;j<4;++j) { kuri=cross[i+j]+cross1[i]*cross2[j]; cross[i+j]=kuri%10; cross[i+j+1]=cross[i+j+1]+kuri/10; } } } です。
回答: a/bをおこなうとします。 1.aからbが0になるまで減産する 2.aにbの逆数を乗算する などの方法があります。 2で用いる逆数の演算にもいくつか方法がありますが、一番簡単なのはニュートン法の2次収束漸化式だと思います(高次収束漸化式はokweb内を検索すればでてきます。私が質問したので...)。