12 new HCF and LCM questions: different remainders, LCM − k, 4-digit numbers, tiles, tracks and signals, each with a worked answer.
HCF and LCM Part 2 Practice Quiz: WBPSC Clerkship 2024
A little practice. A step forward.
What is the greatest number that divides 43, 91 and 183 leaving the same remainder each time?
The common remainder is unknown, so take the differences: $91 - 43 = 48$, $183 - 91 = 92$, $183 - 43 = 140$. HCF(48, 92, 140) = 4. Check: each number leaves remainder 3 when divided by 4. With 7, 9 or 13 the remainders differ.
- Same unknown remainder: HCF of the differences
- The remainder cancels in the differences
- Remainder unknown: subtract the numbers; remainder known: subtract it
What is the greatest number that divides 70 and 125 leaving remainders 5 and 8 respectively?
Subtract each number's own remainder: $70 - 5 = 65$, $125 - 8 = 117$. $65 = 5 \times 13$ and $117 = 9 \times 13$, so the HCF is 13. Check: $70 = 13 \times 5 + 5$, $125 = 13 \times 9 + 8$. 65 does not divide 117, and 5 is smaller than the remainder 8, so it cannot be the divisor.
- Different remainders: subtract each one from its own number, then take the HCF
- The divisor is always larger than every remainder
- Subtracting the same remainder from both is wrong here: 5 and 8 differ

What is the smallest number which, divided by 6, 9, 15 and 18, leaves remainders 4, 7, 13 and 16 respectively?
Each remainder is 2 less than its divisor ($6 - 4 = 9 - 7 = 15 - 13 = 18 - 16 = 2$). LCM(6, 9, 15, 18) = 90, so the answer is $90 - 2 = 88$. Check: $88 = 6 \times 14 + 4 = 9 \times 9 + 7 = 15 \times 5 + 13 = 18 \times 4 + 16$. 92 is LCM + 2, added the wrong way.
- Remainder k less than each divisor: LCM − k
- First check that divisor − remainder is the same each time
- LCM + remainder (same remainder) and LCM − k ('k less') are easily mixed up
- 'Less' means subtract; 'same remainder' means add
What is the greatest 4-digit number divisible by 15, 25, 40 and 75?
LCM: $15 = 3 \times 5$, $25 = 5^{2}$, $40 = 2^{3} \times 5$, $75 = 3 \times 5^{2}$, so LCM $= 2^{3} \times 3 \times 5^{2} = 600$. 9999 divided by 600 gives quotient 16 and remainder 399, so $9999 - 399 = 9600$. 9000, 9400 and 9800 are not multiples of 600.
- Greatest n-digit number: 99…9 minus the remainder of 99…9 divided by the LCM
- The answer must be a multiple of the LCM
What is the smallest 4-digit number divisible by 18, 24 and 32?
LCM: $18 = 2 \times 3^{2}$, $24 = 2^{3} \times 3$, $32 = 2^{5}$, so LCM $= 2^{5} \times 3^{2} = 288$. 1000 divided by 288 leaves 136, so $1000 + (288 - 136) = 1152$, that is $288 \times 4$. 1008 and 1296 are not divisible by 32, and 1024 is not divisible by 9.
- Smallest n-digit number: 100…0 + (LCM − remainder)
- Subtracting the remainder for the smallest drops a digit
- Greatest: subtract the remainder; smallest: add (LCM − remainder). Swapping them is the usual slip
A room is 6.24 m long and 4.32 m wide. How many tiles of the largest possible equal square size are needed to cover the floor?
In centimetres: 624 and 432. $624 = 2^{4} \times 3 \times 13$, $432 = 2^{4} \times 3^{3}$, so HCF $= 2^{4} \times 3 = 48$ cm, the side of each tile. Tiles $= (624 \div 48) \times (432 \div 48) = 13 \times 9 = 117$.
- Side of the largest square tile = HCF of length and breadth
- Number of tiles = (length ÷ side) × (breadth ÷ side)
- Convert metres to centimetres first: the HCF needs whole numbers
HCF(624, 432) = 48 cm, so 13 tiles along the length and 9 along the breadth: $13 \times 9 = 117$ tiles.
A, B and C complete one lap of a circular track in 252, 308 and 198 seconds respectively. Starting together from the same point, after how long will they first meet again at the starting point?
Meeting at the start again means the LCM: $252 = 2^{2} \times 3^{2} \times 7$, $308 = 2^{2} \times 7 \times 11$, $198 = 2 \times 3^{2} \times 11$, so LCM $= 2^{2} \times 3^{2} \times 7 \times 11 = 2772$ seconds. $2772 = 46 \times 60 + 12$, that is 46 min 12 s.
- Together at the start: LCM of the lap times
- Divide seconds by 60: the quotient is minutes, the remainder seconds
Two numbers have HCF 12 and sum 84. How many such pairs are possible?
The numbers are $12a$ and $12b$ with a and b co-prime. $12(a + b) = 84$, so $a + b = 7$. Co-prime pairs: (1, 6), (2, 5), (3, 4), that is 12 and 72, 24 and 60, 36 and 48. So 3 pairs.
- With HCF h the numbers are ha and hb, a and b co-prime
- Sum ÷ HCF = a + b
- If a and b share a factor, the HCF becomes larger than 12, so such a pair does not count
| a, b | Numbers | HCF |
|---|---|---|
| 1, 6 | 12, 72 | 12 |
| 2, 5 | 24, 60 | 12 |
| 3, 4 | 36, 48 | 12 |
What is the smallest number which leaves remainder 1 when divided by 2, 3, 4, 5 and 6, but is exactly divisible by 7?
LCM(2, 3, 4, 5, 6) = 60, so the number is $60k + 1$: 61, 121, 181, 241, 301 … The first of these divisible by 7 is $301 = 7 \times 43$. 121, 181 and 241 meet the first condition but are not divisible by 7.
- First condition: LCM × k + remainder
- Try k = 1, 2, 3 … until the second condition holds
- LCM(2, 3, 4, 5, 6) = 60
- Numbers of the form $60k + 1$: 61, 121, 181, 241, 301
- $301 \div 7 = 43$, remainder 0
The HCF of two numbers is 11 and their LCM is 7700. If one number is 275, what is the other?
For two numbers, HCF × LCM = product. The other number $= (11 \times 7700) \div 275 = 84700 \div 275 = 308$. Check: $275 = 5^{2} \times 11$, $308 = 2^{2} \times 7 \times 11$, HCF 11 and LCM $2^{2} \times 5^{2} \times 7 \times 11 = 7700$.
- HCF × LCM = product of the two numbers
- The answer must be a multiple of the HCF: 268 and 318 are not divisible by 11
- To screen options, first see which are divisible by the HCF
What is the least perfect square divisible by 3, 4, 5, 6 and 8?
LCM(3, 4, 5, 6, 8) $= 2^{3} \times 3 \times 5 = 120$. In a perfect square every power is even, so multiply by one more 2, 3 and 5: $2^{4} \times 3^{2} \times 5^{2} = 3600 = 60^{2}$. 900 is not divisible by 8, 1600 not by 3; 14400 is a square and divisible, but not the least.
- Find the LCM, then multiply by each factor with an odd power
- In a perfect square every prime factor has an even power
- Squaring the LCM (120 × 120 = 14400) gives a square, but not the least one
Three traffic signals change every 48, 72 and 108 seconds respectively. If they change together at 8:20:00 am, when will they next change together?
LCM: $48 = 2^{4} \times 3$, $72 = 2^{3} \times 3^{2}$, $108 = 2^{2} \times 3^{3}$, so LCM $= 2^{4} \times 3^{3} = 432$ seconds = 7 min 12 s. 8:20:00 + 7 min 12 s = 8:27:12.
- 'Together again' means the LCM
- For the LCM take the highest power of each prime
📊 Topic Analysis
About this quiz
More for Clerkship 2024
West Bengal Districts, Agriculture and Industry Quiz: Clerkship 2024
Everyday Science Mixed Quiz 6: Pressure, Buoyancy, Gravity and Plants, WBPSC Clerkship GS
Subject-Verb Agreement Practice Quiz (Round 2): WBPSC Clerkship 2024 English

Leave a Comment
Commenting as ·