Thinking Mathematically (6th Edition)

Published by Pearson
ISBN 10: 0321867327
ISBN 13: 978-0-32186-732-2

Chapter 5 - Number Theory and the Real Number System - 5.1 Number Theory: Prime and Composite Numbers - Exercise Set 5.1 - Page 257: 108

Answer

The greatest common divisor of two or more natural numbers can be obtained by finding out the largest number that divides both the natural numbers. The least common multiple of two or more natural numbers is the smallest number that is divisible by both/all the natural numbers. Although, the process for finding both GCD and LCM is same, yet they differ in terms of grouping the factors. In GCD, common factors from both the numbers are taken, whereas in LCM, greater exponent factors are taken from both the numbers. For example, take two numbers 48 and 72. Factors of 48 can be written as, \[\begin{align} & 48=2\times 2\times 2\times 3\times 2 \\ & ={{2}^{4}}\times 3 \end{align}\] and, factors of 72 can be written as: \[\begin{align} & 72=2\times 2\times 2\times 3\times 3 \\ & ={{2}^{3}}\times {{3}^{2}} \end{align}\] To find GCD, take the common factors from both the numbers. Thus, \[\begin{align} & \text{GCD=}{{\text{2}}^{3}}\times 3 \\ & =2\times 2\times 2\times 3 \\ & =24 \end{align}\] Hence, greatest common divisor of 48 and 72 is 24.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.