Practice30 Create account

Using Euclid's division algorithm, what is the HCF of 96 and 404?

Competition practiceNumber & Arithmetic

A3
B8
C4
D5

Step-by-Step Solution

404 =

96 \times 4 + 20

;

96 = 20 \times 4 + 16

;

20 = 16 \times 1 + 4

;

16 = 4 \times 4 + 0

. The last non-zero remainder is 4, so HCF = 4.

Answer: C) 4

Master this topic in 30 minutes a day.

Don't just memorise the answer — build a daily practice habit.

Practice 5 Similar Questions Free →

All Number & Arithmetic practice questions

More Number & Arithmetic practice

Using the divisibility rule for 11, pick the number that 11 divides exactly.Which of these is the largest fraction: 1/5, 3/5, 2/5, 4/5?Which of these integers is the smallest: −5, 0, 3, −2?Meena cuts off 0.5 of a 0.6 m ribbon. How long is the piece she cuts, in metres? (0.6 ×…What is the multiplicative inverse (reciprocal) of -3/7?