Home
Class 10
MATHS
50 people work in a cooperative society....

50 people work in a cooperative society. They all use their own conveyance. 20 people use their scooters, 12 go by their cars, 16 go by public transport and 2 use bicycle. Find H.C.F. of 20, 16, 12 and 2.

A

2

B

4

C

6

D

5

Text Solution

AI Generated Solution

The correct Answer is:
To find the Highest Common Factor (H.C.F.) of the numbers 20, 12, 16, and 2, we will use the prime factorization method. Here’s the step-by-step solution: ### Step 1: Prime Factorization of Each Number 1. **Prime factorization of 20**: - 20 can be divided by 2: \( 20 \div 2 = 10 \) - 10 can be divided by 2: \( 10 \div 2 = 5 \) - 5 is a prime number. - Therefore, the prime factorization of 20 is \( 2^2 \times 5^1 \). 2. **Prime factorization of 12**: - 12 can be divided by 2: \( 12 \div 2 = 6 \) - 6 can be divided by 2: \( 6 \div 2 = 3 \) - 3 is a prime number. - Therefore, the prime factorization of 12 is \( 2^2 \times 3^1 \). 3. **Prime factorization of 16**: - 16 can be divided by 2: \( 16 \div 2 = 8 \) - 8 can be divided by 2: \( 8 \div 2 = 4 \) - 4 can be divided by 2: \( 4 \div 2 = 2 \) - 2 is a prime number. - Therefore, the prime factorization of 16 is \( 2^4 \). 4. **Prime factorization of 2**: - 2 is a prime number itself. - Therefore, the prime factorization of 2 is \( 2^1 \). ### Step 2: List the Prime Factorizations - 20 = \( 2^2 \times 5^1 \) - 12 = \( 2^2 \times 3^1 \) - 16 = \( 2^4 \) - 2 = \( 2^1 \) ### Step 3: Identify the Common Factors Now, we identify the common prime factors from the factorizations: - The only common prime factor among all four numbers is 2. ### Step 4: Determine the Lowest Power of the Common Factor - The powers of 2 in the factorizations are: - For 20: \( 2^2 \) - For 12: \( 2^2 \) - For 16: \( 2^4 \) - For 2: \( 2^1 \) The lowest power of 2 among these is \( 2^1 \). ### Step 5: Calculate the H.C.F. Thus, the H.C.F. of 20, 12, 16, and 2 is: \[ H.C.F. = 2^1 = 2 \] ### Final Answer The H.C.F. of 20, 12, 16, and 2 is **2**. ---
Promotional Banner

Topper's Solved these Questions

  • SAMPLE PAPER 5

    OSWAL PUBLICATION|Exercise Section-A|7 Videos
  • SAMPLE PAPER 5

    OSWAL PUBLICATION|Exercise Section- B|3 Videos
  • SAMPLE PAPER 4

    OSWAL PUBLICATION|Exercise Section -C|8 Videos
  • SAMPLE PAPER 6

    OSWAL PUBLICATION|Exercise Section -C|7 Videos

Similar Questions

Explore conceptually related problems

The H.C.F. and L.C.M. of 2^4, 8^2, 16^2, 20^3 are :

The H.C.F. and L.C.M. of 2^4, 8^2, 16^2, 20^3 are:

How many people use both train and bus to travel to work? (A) 3 (B) 2 (C ) 5 (D) 4

In a hall, the total chairs were 4/7 of the total people. The crowd seated used 7/12 of chairs and remaining of them were standing. If 20 chairs were empty, then how many were standing?