All Exams Test series for 1 year @ ₹349 only
Question

The HCF of two numbers is 8 and their LCM is 2520. If one of the numbers is 56, then the other number is:

This question was previously asked in
SSC CGL 2022 Tier-II (Paper 2 JSO) Previous Year Paper (04-Mar-2023)
The correct answer is

360

Finding the Other Number Using HCF and LCM

The question asks us to find the other number when we are given the Highest Common Factor (HCF), the Least Common Multiple (LCM) of two numbers, and one of the numbers. There is a fundamental relationship that connects the HCF and LCM of two positive integers to the product of these two numbers.

Relationship Between HCF, LCM, and Product of Two Numbers

For any two positive integers, say 'a' and 'b', the product of their HCF and LCM is equal to the product of the numbers themselves. This can be expressed by the formula:

HCF(a, b) × LCM(a, b) = a × b

Applying the Formula to the Problem

In this problem, we are given:

  • HCF of the two numbers = 8
  • LCM of the two numbers = 2520
  • One of the numbers = 56
  • Let the other number be 'x'.

Using the formula, we can write the equation:

HCF × LCM = One Number × Other Number

Substituting the given values:

\( 8 \times 2520 = 56 \times x \)

Solving for the Other Number

To find the value of 'x', we need to isolate 'x' in the equation. We can do this by dividing both sides of the equation by 56:

\( x = \frac{8 \times 2520}{56} \)

Now, we can perform the calculation. We can simplify the fraction first.

We know that 56 is \( 8 \times 7 \). So, we can write:

\( x = \frac{8 \times 2520}{8 \times 7} \)

Cancel out the 8 from the numerator and the denominator:

\( x = \frac{2520}{7} \)

Now, divide 2520 by 7:

\( 2520 \div 7 \)

Let's perform the division:

  • \( 25 \div 7 = 3 \) with a remainder of \( 25 - (7 \times 3) = 25 - 21 = 4 \).
  • Bring down the next digit (2) to get 42.
  • \( 42 \div 7 = 6 \).
  • Bring down the last digit (0) to get 0.
  • \( 0 \div 7 = 0 \).

So, \( 2520 \div 7 = 360 \).

Therefore, the value of x is 360.

\( x = 360 \)

The other number is 360.

Verification

Let's check if the HCF of 56 and 360 is 8 and the LCM is 2520.

HCF of 56 and 360:

Prime factorization of 56: \( 2^3 \times 7 \)

Prime factorization of 360: \( 36 \times 10 = (2^2 \times 3^2) \times (2 \times 5) = 2^3 \times 3^2 \times 5 \)

Common prime factors with the lowest power: \( 2^3 = 8 \). So, HCF(56, 360) = 8. This matches the given HCF.

LCM of 56 and 360:

Prime factorization of 56: \( 2^3 \times 7^1 \times 3^0 \times 5^0 \)

Prime factorization of 360: \( 2^3 \times 3^2 \times 5^1 \times 7^0 \)

Highest power of each prime factor: \( 2^3, 3^2, 5^1, 7^1 \)

LCM(56, 360) = \( 2^3 \times 3^2 \times 5^1 \times 7^1 = 8 \times 9 \times 5 \times 7 = 72 \times 35 \)

\( 72 \times 35 = 72 \times (30 + 5) = (72 \times 30) + (72 \times 5) = 2160 + 360 = 2520 \)

The LCM is 2520, which also matches the given LCM.

The product of the numbers is \( 56 \times 360 \). The product of HCF and LCM is \( 8 \times 2520 \).

\( 56 \times 360 = 20160 \)

\( 8 \times 2520 = 20160 \)

Since \( 56 \times 360 = 8 \times 2520 \), the relationship holds true, and our calculated other number, 360, is correct.

Conclusion

Using the relationship \( \text{HCF} \times \text{LCM} = \text{Product of the two numbers} \), we found that the other number is 360.

Revision Table: HCF and LCM Concepts

Term Definition Example
HCF (Highest Common Factor) The largest positive integer that divides two or more numbers without leaving a remainder. Also known as GCD (Greatest Common Divisor). HCF of 12 and 18 is 6.
LCM (Least Common Multiple) The smallest positive integer that is a multiple of two or more numbers. LCM of 12 and 18 is 36.
Relationship For two numbers a and b, HCF(a, b) × LCM(a, b) = a × b. HCF(12, 18) × LCM(12, 18) = 6 × 36 = 216.
12 × 18 = 216.

Additional Information: Finding HCF and LCM

Besides using the relationship with the product of numbers, HCF and LCM can be found using various methods:

  • Prime Factorization Method:
    • Find the prime factorization of each number.
    • For HCF, multiply the common prime factors raised to the lowest power.
    • For LCM, multiply all prime factors (common and non-common) raised to the highest power.
  • Division Method:
    • For HCF, use the Euclidean algorithm (repeated division).
    • For LCM, divide the numbers by common prime factors until no common factor exists, then multiply all divisors and the remaining numbers.

Understanding these methods is crucial for solving problems involving HCF and LCM.

Was this answer helpful?

Similar Questions

  1. A and B are two prime numbers such that A > B and their LCM is 209. The value of B 2 –  A is:

  2. Choose the option in which the numbers are in correct ascending order.

  3. The HCF of two numbers is 17 and the other two factors of their LCM are 11 and 19. The smaller of the two numbers is:

  4. The LCM of 1.2 and 2.7 is:

  5. Find the HCF of 4.08 and 6.63.

  6. The HCF of three numbers 98, 175 and 210 will be:

  7. Determine the LCM of two numbers if their HCF is 9 and their ratio is 14 : 19.

  8. Find the HCF of 60, 148 and 382.

  9. If the highest common factor (HCF) of x and y is 15, then the HCF of 36x2 - 81y2 and 81x2 - 9y2 is divisible by ______.

  10. The sum of and difference between the LCM and HCF of two numbers are 512 and 496, respectively. If one number is 72, then the other number is:


Important Questions from LCM and HCF

  1. The HCF and LCM of two numbers are 12 and 72, respectively. If the ratio of the two numbers is 2 ∶ 3, then the larger of the two numbers is:

  2. Find the greatest number that will divide 43, 91 and 183 so as to leave the same remainder in each case.

  3. Joseph visits the club on every 5 th day, Harsh visits on every 24 th day, while Sumit visits on every 9 th day. If all three of them met at the club on a Sunday, then on which day will all three of them meet again?

  4. The sum of two numbers is 1215 and their HCF is 81. How many such pairs of numbers can be formed?

  5. The LCM of two numbers in 48. Their ratio is 2:3 What is the sum of the numbers?

Need Expert Advice?
Upcoming Exams
SSC JHT
September 08, 2026
SSC Stenographer
September 09, 2026
SSC Selection Post
September 16, 2026
Test Series
SSC CGL img
SSC
SSC CGL (Tier I + Tier II) 2026 Mock Test Series - Latest Pattern
2501 Tests 6 Tests Free
4215 Attempts
4.2(841)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App