What is the greatest common divisor (GCD) of 24 and 36?
A
16
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
18
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
4
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
None of the above
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
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