摘要 |
In a multiple determination apparatus for determining whether or not a dividend is a multiple of a divisor which is represented by D= alpha x2r where alpha is an odd number and r is 0, 1, 2, . . . , a non-zero determination circuit determines whether or not a remainder of a division of the dividend by 2r is zero. A selector circuit replaces a first number with a quotient of the division. An operational circuit determines whether or not a greatest common measure between alpha and the first number coincides with alpha , when the remainder is zero. Thus, it is determined that the dividend is a multiple of the divisor when the greatest common measure coincides with alpha . |