Question

use euclids division algorithm to find the HCF of 426 and 576.

Answer 1

i only know 1 method. Check it if it is the method you want.

426= 2 x 3 x 71
576= 2 x 2 x 2 x 2 x 2 x 2 x 3 x 3
 HCF= 2 x 3 = 6

Answer 2

Hi !

Euclid's division algorithm :-

a = bq + r 

426 < 576

576 = 426 x 1 + 150
426 = 150 x 2 + 126
150 = 126 x 1 + 24
126 = 24 x 5 + 6
24 = 6 x 4 + 0

HCF = 6