1
Question
What is the greatest common divisor (GCD) of 24 and 36?
What is the greatest common divisor (GCD) of 24 and 36?
Open in App
Solution
The correct option is D None of the above
First find the prime factorization of 24 and 36 with the help of ladder method as shown in the above graph. Then find the biggest common factor number.
Step 1: Prime factors of 24 = 2 × 2 × 2 × 3
Step 2: Prime factors of 36 = 2 × 2 × 3 × 3
Step 3: From the method of finding GCD, it is clear that
GCD of 24 and 36 is 2 × 2 × 3 = 12
First find the prime factorization of 24 and 36 with the help of ladder method as shown in the above graph. Then find the biggest common factor number.
Step 1: Prime factors of 24 = 2 × 2 × 2 × 3
Step 2: Prime factors of 36 = 2 × 2 × 3 × 3
Step 3: From the method of finding GCD, it is clear that
GCD of 24 and 36 is 2 × 2 × 3 = 12
Suggest Corrections
1
Similar questions
View More
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
