いくつかの数字nが10で割り切れるかどうかを確認するにはどうすればよいですか？

Question

Iは、単純なコンピュータの次の命令セット

を有する上記命令セットには余り又はモジュラスコマンドはありません。だから私のプロジェクトの最後の部分は、最大の16ビットである前の計算から得た数値nが10で割り切れるかどうかをチェックすることです。もしそうなら、指定された数値nをデータメモリに格納しなければなりませんその番号は無効です、私は上記のリストの指示を使用する必要があります。

nが10で割り切れるかどうかを確認するロジックが得られません。私はすでにnが偶数か奇数かどうかをチェックする方法を知っていますが、それは分割問題を解決しません。

Answer 1

10により分割する最も簡単な方法は、繰り返し10を減算することで、残りゴマ10未満

result = 0 
remains = divident 
while (remains >= divisor) 
    result++ 
    remains -= divisor 

」で、より巧妙な方法を使用して、繰り返し（レジスタ幅がどのように決定する場合、シフトを使用することですあなたはしばしばシフトしなければなりません）shift resultとdivident left、キャリーを2番目のレジスタにシフトします。この2番目のレジスタが除数に等しいか等しい場合は、2番目のレジスタから除算し、結果を1つ増やします。
（あなたが覚えていれば小数は、学校で分割されているのと同じように、この）

（32ビットレジスタを想定して）このような何か

result=0 
temp=0 
loop 32 times 
    shift left result 
    shift left divident 
    shift left with carry temp 
    if (temp > divisor) 
     result ++ 
     temp -= divisor