×
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 4.3 - Problem 29e
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 4.3 - Problem 29e

×

Find gcd(92928,123552) and lcm(92928, 123552), and verify

ISBN: 9780073383095 37

Solution for problem 29E Chapter 4.3

Discrete Mathematics and Its Applications | 7th Edition

• Textbook Solutions
• 2901 Step-by-step solutions solved by professors and subject experts
• Get 24/7 help from StudySoup virtual teaching assistants

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 235 Reviews
28
4
Problem 29E

Find gcd(92928,123552) and lcm(92928, 123552), and verify that gcd(92928, 123552) · lcm(92928, 123552) = 92928 · 123552. [Hint: First find the prime factorizations of 92928 and 123552.]

Step-by-Step Solution:
Step 1 of 3

Solution:-Step1Given thatWe have to find gcd(92928,123552) and lcm(92928, 123552), and verify that gcd(92928, 123552) · lcm(92928, 123552) = 92928 · 123552. Step2We havegcd(92928,123552)Prime factorization of 9292892928= =Prime factorization of 123552123552= = Step3gcd(92928,123552)= gcd(,) =Therefore, gcd(92928,123552) is .Step4 lcm(92928, 123552)=lcm(,) = =Therefore, lcm(92928, 123552) is Step5gcd(92928, 123552) · lcm(92928, 123552) = 92928 · 123552. Here LHS(Left hand side)=gcd(92928, 123552) · lcm(92928, 123552) RHS(right hand side)= 92928 · 123552LHS=gcd(92928, 123552) · lcm(92928, 123552) = = =(92928 123552) = RHSTherefore, LHS=RHSHence, gcd(92928, 123552) · lcm(92928, 123552) = 92928 · 123552.

Step 2 of 3

Step 3 of 3

ISBN: 9780073383095

Since the solution to 29E from 4.3 chapter was answered, more than 691 students have viewed the full step-by-step answer. This textbook survival guide was created for the textbook: Discrete Mathematics and Its Applications, edition: 7. Discrete Mathematics and Its Applications was written by and is associated to the ISBN: 9780073383095. The answer to “Find gcd(92928,123552) and lcm(92928, 123552), and verify that gcd(92928, 123552) · lcm(92928, 123552) = 92928 · 123552. [Hint: First find the prime factorizations of 92928 and 123552.]” is broken down into a number of easy to follow steps, and 27 words. The full step-by-step solution to problem: 29E from chapter: 4.3 was answered by , our top Math solution expert on 06/21/17, 07:45AM. This full solution covers the following key subjects: Find, lcm, gcd, hint, factorizations. This expansive textbook survival guide covers 101 chapters, and 4221 solutions.

Related chapters

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

Find gcd(92928,123552) and lcm(92928, 123552), and verify