Patent ID: 6138138
Filing Date: 2000-10-24
Classification: G06F

Abstract:
A multiple determination apparatus for determining whether or not a dividend is a multiple of a divisor which is represented by D=.alpha..multidot.2.sup.r where .alpha. is an odd number and r is 0, 1, 2, . . . , said apparatus comprising:first means for determining whether or not a remainder of a division of said dividend by 2.sup.r is zero, wherein said remainder represents bits included in a plurality of bits representing said dividend;second means for replacing a first number associated with said dividend with a quotient of said division; andthird means for determining whether or not a greatest common measure between .alpha. and said first number coincides with .alpha. when said remainder is zero, and determining that said dividend is a multiple of said divisor when said greatest common measure coincides with .alpha..