Question

Difficulty: EasyPrime Factorization, GCD, and LCM

Which of the following statements about the positive integer 180180 are true? Select all that apply.

  1. The number of distinct prime factors of 180180 is 33.Answer
  2. The greatest common divisor (GCD) of 180180 and 7575 is 1515.Answer
  3. C
    The number 11 is the smallest prime factor of 180180.
  4. D
    The least common multiple (LCM) of 180180 and 3030 is 54005400.
  5. E
    The prime factorization of 1802180^2 can be written as (2+3+5)4(2 + 3 + 5)^4.

Answer

The true statements are that 180180 has 33 distinct prime factors and that the greatest common divisor of 180180 and 7575 is 1515.
The prime factorization of 180180 is 22×32×512^2 \times 3^2 \times 5^1, showing exactly 33 distinct prime factors (2,3,52, 3, 5). Additionally, comparing this with 75=31×5275 = 3^1 \times 5^2 confirms that their greatest common divisor is 31×51=153^1 \times 5^1 = 15.

Step-by-Step Solution

1
Find the prime factorization of 180180.
180=22×32×51180 = 2^2 \times 3^2 \times 5^1.
Decomposing 180180 into prime factors provides the foundation to evaluate statements regarding prime factors, GCD, and LCM.
2
Count the distinct prime factors of 180180.
The distinct prime bases are 22, 33, and 55, giving 33 distinct prime factors.
Exponents represent multiplicity, so counting distinct bases yields the number of distinct prime factors.
3
Calculate the GCD of 180180 and 7575.
Since 75=31×5275 = 3^1 \times 5^2, GCD(180,75)=3min(2,1)×5min(1,2)=31×51=15\text{GCD}(180, 75) = 3^{\min(2,1)} \times 5^{\min(1,2)} = 3^1 \times 5^1 = 15.
The GCD is found by taking the minimum exponent for each shared prime factor.
4
Verify definition of prime numbers and divisibility rules for remaining choices.
11 is not prime (smallest prime factor is 22), and LCM(180,30)=180\text{LCM}(180, 30) = 180 because 3030 is a factor of 180180.
Eliminate false statements based on arithmetic definitions and divisibility properties.

Key Concept

Prime Factorization, Greatest Common Divisor (GCD), and Least Common Multiple (LCM)
Rate this question