摘要 |
<P>PROBLEM TO BE SOLVED: To carry out multiple determination, at a high speed with less computation amount. <P>SOLUTION: In an approximate quotient calculation process (S10), for an approximate quotient to a true quotient, when dividing a first integer (A) by a second integer (N), a value of lower bits for a predetermined bit number based on relation between a true quotient and an approximate quotient is computed, by using the quotient when dividing a power of 2 by the second integer. In an assumed quotient calculation process (S20), for the quotient when assuming that the first integer can be divided by the second integer, the value of the lower bits for predetermined bit number is computed. In a determination process (S30), when the difference in the calculated values of the approximate quotient calculation process and the assumed quotient calculation process is larger than the predetermined upper limit value, based on the relation between the true quotient and the approximate quotient, the first integer is determined as not being a multiple of the second integer. <P>COPYRIGHT: (C)2010,JPO&INPIT |