Εικόνες σελίδας
PDF
Ηλεκτρ. έκδοση

8. What is the greatest common divisor of 285 and 465 ? 9. What is the greatest common divisor of 532 and 1274 ? 10. What is the greatest common divisor of 888 and 2775? 11. What is the greatest common divisor of 2145 and 3471 ? 12. What is the greatest common divisor of 1879 and 2425 ? 13. What is the greatest common divisor of 75, 125, and 160?

Suggestion. Find the greatest common divisor of 75 and 125, which is 25. Then that of 25 and 160. Ans. 5.

14. What is the greatest common divisor of 183, 3996, 108? 15. What is the greatest common divisor of 672, 1440, and 3472? 16. What is the greatest common divisor of 30, 42, and 66 ?

Operation. 30=2X3X5 42=2X3X7 66=2×3×11 Now 2×3=6 Ans.

Analysis. By resolving the given numbers into their prime factors, (Art. 165,) we find that the factors 2 and 3 are both common divisors of them. But we have seen that a composite number can be divided by the product of any two or more of its prime factors; (Art. 165. Obs. 2;) consequently 30, 42, and 66 can all be divided by 2×3; for 2X3 is the product of two prime factors common to each. And since they are the only factors common to the given numbers, their product must be the greatest common divisor of them. Hence,

171. Second Method of finding the greatest common divisor of two or more numbers.

Resolve the given numbers into their prime factors, and the continued product of those factors which are common to each, will be the greatest common divisor.

OBS. If the given numbers have but one common factor, that factor itself is the greatest common divisor.

17. What is the greatest common divisor of 105 and 165 ? 18. What is the greatest common divisor of 36, 60, and 108? 19. What is the greatest common divisor of 108, 126, and 162? 20. What is the greatest common divisor of 105, 210, and 315? 21. What is the greatest common divisor of 24, 42, 54, and 60 ? 22. What is the greatest common divisor of 56, 84, 140, and 168?

LEAST COMMON MULTIPLE.

172. One number is said to be a multiple of another, when the former can be divided by the latter without a remainder. (Art. 160. Def. 8.) Hence,

173. A common multiple of two or more numbers, is a number which can be divided by each of them without a remainder. Thus, 12 is a common multiple of 2, 3, and 4; 15 is a common multiple of 3 and 5, &c.

OBS. A common multiple is always a composite number, of which each of the given numbers must be a factor; otherwise it could not be divided by hem. (Art. 165. Obs. 2.)

174. The continued product of two or more given numbers will always form a common multiple of those numbers. The same numbers may have an unlimited number of common multiples; for, multiplying their continued product by any number, will form a new common multiple. (Art. 161. Prop. 14.)

175. The least common multiple of two or more numbers, is the least number which can be divided by each of them without a remainder. Thus, 12 is the least common multiple of 4 and 6, for it is the least number which can be exactly divided by them.

OBS. The least common multiple of two or more numbers, is evidently composed of all the prime factors of each of the given numbers repeated once, and only once. For, if it did not contain all the prime factors of any one of the given numbers, it could not be divided by that number. (Art. 165. Obs. 2.) On the other hand, if any prime factor is employed more times than it is repeated as a factor in some one of the given numbers, then it would not be the least common multiple.

Ex. 1. What is the least common multiple of 10 and 15?

Analysis.-10-2X5, and 15-3X5. The prime factors of the given numbers are 2, 5, 3, and 5. Now since the factor 5 occurs once in each number, we may therefore cancel it in one

QUEST.-172. When is one number said to be a multiple of another? 173. What is a common multiple ? 174. How may a common multiple of two or more numbers be formed? How many common multiples may there be of any given numbers? 175, What is the least common multiple of two or more numbers?

instance, and the continued product of the remaining factors 2X3 X5, or 30, will be the least common multiple.

Operation. 5)10" 15

2 " 3

5×2×3=30 Ans.

We first divide both the numbers by 5 in order to resolve them into prime factors. (Art. 175. Obs.) Thus, all the different factors of which the given num

bers are composed, are found in the divisor and quotients once, and only once. Therefore the product of the divisor and quotients 5X2X3, is the least common multiple required. Hence,

176. To find the least common multiple of two or more

numbers.

Write the given numbers in a line with two points between them. Divide by the smallest number which will divide any two or more of them without a remainder, and set the quotients and the undivided numbers in a line below. Divide this line and set down the results as before; thus continue the operation till there are no two numbers which can be divided by any number greater than 1. The continued product of the divisors into the numbers in the last line, will be the least common multiple required.

OBS. 1. We have seen that the least divisor of every number is a prime number; hence, dividing by the smallest number which will divide two or more of the given numbers, is dividing them by a prime number. (Art. 161. Prop. 20.)

The result will evidently be the same, if, instead of dividing by the smallest number, we divide the given numbers by any prime number, that will divide two or more of them, without a remainder.

2. The preceding operation, it will be seen, resolves the given numbers into their prime factors, (Art. 165,) then multiplies all the different factors together, taking each factor as many times in the product, as are equal to the greatest number of times it is found in either of the given numbers.

3. If the given numbers are prime numbers, or are prime to each other, the continued product of the numbers themselves will be their least common multiple. (Art. 168. Obs.) Thus, the least common multiple of 5 and 7 is 35; of 8 and 9 is 72.

QUEST.-176. How is the least common multiple of two or more numbers found? Obs. If the given numbers are prime, or are prime to each other, what is the least common multiple of them? 176. a. Upon what principle does this rule depend? Obs. Why do you divide by the smallest number that will divide two or more of the given numbers without a remainder?

Operation. 6=2X3

Ex. 2. What is the least common multiple of 6, 8, and 12? Analysis. By resolving the given numbers into their prime factors, it will be seen that 2 is found once as a factor in 6; twice in 12; and three times in 8. It must therefore be taken three times in the product. Again, 3 is a fac- 2×2×2×3=24 tor of 6, and 12, consequently it must be taken only once in the product. (Art. 176. Obs. 2.) Thus, 2X2X2X3=24 Ans.

-8=2×2×2 12=2×2×3

Ex. 3. What is the least common multiple of 12, 18, and 36?

[merged small][ocr errors][merged small][merged small][ocr errors][merged small][merged small][merged small][merged small][merged small][merged small][ocr errors][merged small][ocr errors][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small]

Explanation. In the first operation, we divide by the smallest numbers which will divide any two or more of the given numbers without a remainder, and the product of the divisors, &c., is 36, which is the answer required.

In the second and third operations, we divide by numbers that will divide two or more of the given numbers without a remainder, and in both cases, obtain erroneous answers.

Note. It will be seen from the second and third operations above, that "dividing by any number, which will divide two or more of the given numbers without a remainder," according to the rule given by some authors, does not always give the least common multiple of the numbers.

176. a. The reason of the preceding rule depends upon the principle that the least common multiple of any two or more numbers, is composed of all the prime factors of the given numbers, each taken as many times, as are equal to the greatest number of times it is found in either of the given numbers. (Art. 175. Obs.)

Note.-1. The reason for dividing by the smallest number, is because the divisor may otherwise be a composite number, (Art. 161. Prop. 20,) and have a factor common to it and one of the quotients, or undivided numbers in the last line; consequently the continued product of them would be too large for

the least common multiple. (Art. 175. Obs.) Thus, in the second operation the divisor 9, is a composite number, containing the factor 3 common to the 3 in the quotient; consequently the product is three times too large. In the third operation the divisor 12, is a composite number, and contains the factor 6 common to the 6 in the quotient; therefore the product is six times too large.

2. The object of arranging the given numbers in a line, is that all of them may be resolved into their prime factors at the same time; and also to present at a glance the factors which compose the least common multiple required.

4. Find the least common multiple of 6, 9, and 15. 5. Find the least common multiple of 8, 16, 18, and 24. 6. Find the least common multiple of 9, 15, 12, 6, and 5. 7. Find the least common multiple of 5, 10, 8, 18, and 15. 8. Find the least common multiple of 24, 16, 18, and 20. 9. Find the least common multiple of 36, 25, 60, 72, and 35. 10. Find the least common multiple of 42, 12, 84, and 72. 11. Find the least common multiple of 27, 54, 81, 14, and 63. 12. Find the least common multiple of 7, 11, 13, 3, and 5.

177. The process of finding the least common multiple may often be shortened, by canceling every number which will divide any other given number, without a remainder, and also those which will divide any other number in the same line. The least common multiple of the numbers that remain, will be the answer required.

OBS. By attention and practice, the student will be able to discover, by inspection, the least common multiple of numbers, when they are not large. 13. Find the least common multiple of 4, 6, 10, 8, 12, and 15.

[blocks in formation]

Now, 2X2X3X2X5=120 Ans. proceed with the remaining num

bers as before.

14. Find the least common multiple of 9, 12, 72, 36, and 144. 15. Find the least common multiple of 8, 12, 20, 24, and 25. 16. Find the least common multiple of 1, 2, 3, 4, 5, 6, 7, 8, 9.

« ΠροηγούμενηΣυνέχεια »