Multiple
From Encyclopedia of Mathematics
of a natural number 
A natural number that is divisible by 
without remainder (cf. Division). A number 
divisible by each of the numbers 
is called a common multiple of these numbers. Among all common multiples of two or more numbers, one (distinct from zero) is the smallest (the lowest common multiple) and the others are multiples of the lowest common multiple. If the greatest common divisor 
of two numbers 
and 
is known, the lowest common multiple 
is found from the formula 
.
Comments
References
| [a1] | I.M. Vinogradov, "Elements of number theory" , Dover, reprint (1954) (Translated from Russian) |
How to Cite This Entry:
Multiple. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Multiple&oldid=37547
Multiple. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Multiple&oldid=37547