Question
Find the greatest common divisor and the least common multiple of $2^{17} \cdot 3^{25} \cdot 5^{31}$ and $2^{14} \cdot 3^{37} \cdot 5^{30}$. Express answers in the same form as the numbers given.
Step 1
To do this, we take the minimum power of each prime factor that appears in both numbers: GCD = $2^{\min(17,14)} \cdot 3^{\min(25,37)} \cdot 5^{\min(31,30)} = 2^{14} \cdot 3^{25} \cdot 5^{30}$. Show more…
Show all steps
Your feedback will help us improve your experience
Vysakh M and 74 other educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Find the greatest common divisor of each pair of integers. $$ 3^{2} \cdot 7^{3} \cdot 11,3^{2} \cdot 7^{3} \cdot 11 $$
Introduction to Number Theory
Divisors
Find the greatest common divisor of each pair of integers. $$ 5,25 $$
If the product of two integers is $2^{7} 3^{8} 5^{2} 7^{11}$ and their greatest common divisor is $2^{3} 3^{4} 5,$ what is their least common multiple?
Number Theory and Cryptography
Primes and Greatest Common Divisors
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD