It is possible to extend the Euclidean algorithm in order to find the greatest common factor of more than two numbers. For example, if we wish to find the greatest common factor of 150. 210, and 240, we can first use the algorithm to find the greatest common factor of two of these (say, for example, 150 and 210). Then we find the greatest common factor of that result and the third number, 240. The final result is the greatest common factor of the original group of numbers.
Use the Euclidean algorithm as just described to find (he greatest common factor of each group of numbers.
180, 210, and 630
![Check Mark](/static/check-mark.png)
Want to see the full answer?
Check out a sample textbook solution![Blurred answer](/static/blurred-answer.jpg)
Chapter 5 Solutions
Mathematical Ideas with Integrated Review and Worksheets plus NEW MyLab Math with Pearson eText -- Access Card Package (Integrated Review Courses in MyLab Math and MyLab Statistics)
- College AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellCollege Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
- Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGALAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
![Text book image](https://www.bartleby.com/isbn_cover_images/9781305115545/9781305115545_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9780395977224/9780395977224_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9781305652231/9781305652231_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9780547587776/9780547587776_smallCoverImage.jpg)