Use Euclid's algorithm to find the greatest common divisor of 45 and 72. Hence find the lowest common multiple of 45 and 72. Upload a PDF of your solution. Show your working clearly as well as giving the answer.

Holt Mcdougal Larson Pre-algebra: Student Edition 2012
1st Edition
ISBN:9780547587776
Author:HOLT MCDOUGAL
Publisher:HOLT MCDOUGAL
Chapter4: Factors, Fractions, And Exponents
Section4.4: Least Common Multiple
Problem 3E
icon
Related questions
Question
Use Euclid's algorithm to find the greatest common divisor of 45 and 72. Hence find the lowest common multiple of
45 and 72.
Upload a PDF of your solution. Show your working clearly as well as giving the answer.
Transcribed Image Text:Use Euclid's algorithm to find the greatest common divisor of 45 and 72. Hence find the lowest common multiple of 45 and 72. Upload a PDF of your solution. Show your working clearly as well as giving the answer.
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Recommended textbooks for you
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Intermediate Algebra
Intermediate Algebra
Algebra
ISBN:
9780998625720
Author:
Lynn Marecek
Publisher:
OpenStax College
Elementary Algebra
Elementary Algebra
Algebra
ISBN:
9780998625713
Author:
Lynn Marecek, MaryAnne Anthony-Smith
Publisher:
OpenStax - Rice University
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Algebra
ISBN:
9781680331141
Author:
HOUGHTON MIFFLIN HARCOURT
Publisher:
Houghton Mifflin Harcourt
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax