1 (99). Otherwise, the number which was called the greatest common measure in the last sentence is not so in
- To find the greatest common measure of three numbers, find the g. c. m. of the first and second, and of this and the third. For since all common divisors of the first and second are contained in their g. c. m., and no others, whatever is common to the first, second, and third, is common also to the third and the g. c. m. of the first and second, and no others. Similarly, to find the g. c. m. of four numbers, find the g. c. m. of the first, second, and third, and of that and the fourth.
- When a first number contains a second, or is divisible by it without remainder, the first is called a multiple of the second. The words multiple and measure are thus connected: Since 4 is
a measure of 24, 24 is a multiple of 4. The number 96 is a multiple of 8, 12, 24, 48, and several others. It is therefore called a common multiple of 8, 12, 24. 48, &c. The product of any two numbers is evidently a common multiple of both. Thus, 36 × 8, or 288, is a common multiple of 36 and 8. But there are common multiples of 36 and 8 less than 288; and because it is convenient, when a common multiple of two quantities is wanted, to use the least of them, I now shew how to find the least common multiple of two numbers.
- Take, for example, 36 and 8. Find their greatest common measure, which is 4, and observe that 36 is 9 × 4, and 8 is 2 × 4. The quotients of 36 and 8, when divided by their greatest common measure, are therefore 9 and 2. Multiply these quotients together, and multiply the product by the greatest common measure, 4, which gives 9 × 2 × 4, or 72. This is a multiple of 8, or of 4 × 2 by (55); and also of 36 or of 4 × 9. It is also the least common multiple; but this cannot be