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

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:

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

187

Understanding HCF, LCM, and Number Relationships

The problem involves finding the smaller of two numbers given their Highest Common Factor (HCF) and information about their Least Common Multiple (LCM). We need to use the fundamental relationship between two numbers, their HCF, and their LCM.

Key Relationship Between HCF and LCM

For any two positive integers, say 'a' and 'b', the product of the numbers is equal to the product of their HCF and LCM.

\( a \times b = \text{HCF}(a, b) \times \text{LCM}(a, b) \)

Another important concept is that if the HCF of two numbers 'a' and 'b' is \(h\), then the numbers can be expressed as \(a = hx\) and \(b = hy\), where \(x\) and \(y\) are integers that are coprime (their HCF is 1). In this case, their LCM is given by \( \text{LCM}(a, b) = hxy \).

Analyzing the Given Information

We are given:

  • HCF of the two numbers is 17. So, \(h = 17\).
  • The other two factors of their LCM are 11 and 19.

The LCM of two numbers is the product of their HCF and the other coprime factors from each number. The statement "other two factors of their LCM are 11 and 19" implies that the LCM can be written as HCF \( \times \) 11 \( \times \) 19. This is because 11 and 19 are given as factors of the LCM besides the HCF, and they must represent the \(x\) and \(y\) parts from the formula \( \text{LCM} = hxy \).

Since 11 and 19 are prime numbers, they are coprime. Therefore, we can consider these as the coprime factors \(x\) and \(y\).

  • Let \(x = 11\)
  • Let \(y = 19\)

Using the representation of the numbers \(a = hx\) and \(b = hy\), we can find the two numbers.

Calculating the Two Numbers

The two numbers are:

  • First number \(a = hx = 17 \times 11\)
  • Second number \(b = hy = 17 \times 19\)

Let's calculate their values:

  • \(a = 17 \times 11\)
10 7
11 110 77

\(17 \times 11 = 110 + 77 = 187\)

  • \(b = 17 \times 19\)
10 7
19 190 133

\(17 \times 19 = 190 + 133 = 323\)

So the two numbers are 187 and 323.

Identifying the Smaller Number

Comparing the two numbers, 187 and 323, the smaller number is 187.

Verification

Let's quickly verify our answer:

  • Numbers are 187 and 323.
  • HCF(187, 323): \(187 = 17 \times 11\), \(323 = 17 \times 19\). The common factor is 17. HCF = 17. (Correct)
  • LCM(187, 323): The LCM is \(17 \times 11 \times 19\). The HCF is 17. The other two factors in the LCM are 11 and 19. (Correct)

The calculations match the given information, and the smaller number is 187.

Revision Table: HCF and LCM Concepts

Concept Definition Property Example
HCF (Highest Common Factor) Largest positive integer that divides two or more numbers without leaving a remainder. HCF of \(ax, ay\) is \(a \times\) HCF(\(x, y\)) HCF(12, 18) = 6
LCM (Least Common Multiple) Smallest positive integer that is a multiple of two or more numbers. For numbers \(a, b\), \(a \times b = \text{HCF}(a, b) \times \text{LCM}(a, b)\) LCM(12, 18) = 36
Relationship Product of numbers = Product of HCF and LCM If \(a=hx, b=hy\) where HCF(\(x,y\))=1, then LCM(\(a,b\)) = \(hxy\) Numbers 12 (\(6\times2\)) and 18 (\(6\times3\)). HCF=6, \(x=2, y=3\). LCM = \(6\times2\times3 = 36\). \(12 \times 18 = 216\), \(6 \times 36 = 216\).

Additional Information: Prime Factorization Method

The prime factorization method is often used to find the HCF and LCM of numbers. Let's consider our numbers 187 and 323.

  • Prime factorization of 187: \(187 = 11 \times 17\)
  • Prime factorization of 323: \(323 = 17 \times 19\)

To find the HCF, we look for common prime factors and take the lowest power:

  • Common prime factor is 17.
  • HCF(187, 323) = \(17^1 = 17\).

To find the LCM, we take all prime factors from both numbers and use the highest power:

  • Prime factors are 11, 17, and 19.
  • LCM(187, 323) = \(11^1 \times 17^1 \times 19^1 = 11 \times 17 \times 19 = 187 \times 19 = 3553\).

Notice that the LCM (\(17 \times 11 \times 19\)) consists of the HCF (17) and the 'other' factors (11 and 19), as stated in the problem. This confirms our approach was correct.

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 8 and their LCM is 2520. If one of the numbers is 56, then the other number 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
4257 Attempts
4.2(843)
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