As all other examples of the same kind can be performed in a like way, we have the following rule: Arrange the polynomials with reference to the same letter, and suppress all monomial factors in either polynomial. If any factor so suppressed is common to the two polynomials, set it aside as a factor of the greatest common divisor. Multiply the polynomial containing the highest power of the leading letter thus prepared by such a factor as will make its first term exactly divisible by the first term of the other'. Divide the first by the second, and continue the division until the greatest exponent of the leading letter, in the remainder, is at least one less than in the divisor. If the highest power of the leading letter in both polynomials is the same, either polynomial may be used as the divisor. Take the divisor as a new dividend and this remainder as a divisor, and proceed as before; and continue until a remainder 0, or one independent of the leading letter, is found. In the first case, the last divisor, multiplied by common factors set aside, will be the greatest common divisor; in the second, the product of factors set aside, if any, will be the greatest common divisor. If there be no remainder 0, and no factors to set aside, the polynomials are prime with respect to each other, and have, of course, no common divisor. Suppressing the factor 2 in the second polynomial, and introducing the factor 2 into the first, we have 6.03 — 26 x2 + 46 x — 42 16 30.3 + x2 – 44 x + 21 623 + 2 – 44x + 21 1 - 27 x2 + 90 x – 63 P. N. E. A. — 6. Find the G. C. D. of the following:- Ans. 20 – 2. (11) X* — 102% +9, x4 + 1028 + 20:02 – 10x — 21, and ** +428 — 22x2 - 4x + 21. Ans. 22 — 1. (12) 2* - a*, x + a®, and 22 - a?. Ans. x+a. (13) a +85, at — 5*, and a® + . Ans. a +6. (14) 3.20 — 7x+y + 5 xy-- yo, may + 3xy* — 3.28 — yo, and 3.28 + 5x+y + xy— yo. Ans. 32 — Y. LEAST COMMON MULTIPLE. 72. A multiple of a number is any quantity that can be divided by that number without a remainder. Thus, 8a+b is a multiple of 8, also of a’ and of b. 73. A common multiple of two or more quantities is a quantity that can be divided by each separately without a remainder. Thus, 24 a®2® is a common multiple of 6ax and 4 aʼx. 74. The least common multiple of two or more quantities is the simplest quantity that can be divided by each without a remainder. Thus, 12 a’62x2 is the least common multiple of 2 aʻx, 4 ab?, and 6 a’bx®. 75. Since the common multiple is a dividend of each of the quantities, and since the division is exact, the common multiple must contain every prime factor in all the quantities; and, if the same factor enters more than once, it must enter an equal number of times into the common multiple. When the given quantities can be factored by any of the methods already given, the least common multiple may be found by the following rule: Resolve each of the quantities into its prime factors. Take each factor as many times as it enters any one of the quantities, and form the continued product of these factors. It will be the least common multiple. Exercises. NOTE. — For convenience, L. C. M. will be used to denote least common multiple. 1. Find the L. C. M. of 12 ab?c? and 8a?b*. 12aobʼc = 2.2.3.aaabbcc. 8a%b3 =2.2.2.aabbb. Now, since 2 enters three times as a factor, it must enter three times in the common multiple; 3 must enter once; a, three times ; 6, three times; and c, twice: hence 2.2.2.3 aaabbbcc, or 24 a3b3c7, is the L. C. M. Find the L. C. M. of 2. 6a, 5 a’b, and 25 abc. Ans. 150 a’bc". 3. 3a’b, 9abc, and 27a+x?. Ans. 27 a’bcx?. 4. 4aRx’y’, 8aRxy, 16 a*yo, and 24 a®y*x. Ans. 48aRx+y4. 5. ax — bx, ay — by, and xy?. Ans. (a - b)x.x.yy= ax*y— bxảy?. 6. a+b, a'— b', and a’+ 2ab +b?. Ans. (a + b)*(a - b). 7. 3a*b?, 9a’x?, 18a*y*, 3a’y?. Ans. 18 a*b*x*y*. 8. 8a’(a -- 6), 15 a®(a - b)”, and 12a(a’ – ?). Ans. 120 a (a - b)(a + b). 75a. When the given quantities cannot readily be factored, another method is used. The L. C. M. of two polynomials contains all the factors of each polynomial; the G. C. D. contains all the factors common to the two polynomials. Hence, to find the L. C. M. of two polynomials, we have the following rule: Find the G. C. D. of the two quantities. Divide one of the quantities by it, then multiply the other quantity by the quotient. |