Question

use Euclid's division algorithm to find H.C.F of 651 and 5376​

Answer 1

HCF of 651 and 5376 = 21

Step-by-step explanation:

→ 5376 = 651 × 8 + 168

(Remainder ≠ 0)

→ 651 = 168 × 3 + 147

(Remainder ≠ 0)

→ 168 = 147 × 1 + 21

(Remainder ≠ 0)

→ 147 = 21 × 7 + 0

(Remainder = 0)

Hence, HCF = 21

More Info :

• First choose the Highest number, i. e. 5376.
• Then divide it by 651.
• Write the quotient and remainder
• Continue the same process, till 0 comes as remainder