Question

find the hcf of
1)256,576
2)170,3366
using Euclid's division lemma​

Answer 1

Step-by-step explanation:

1) 256 , 576

576 > 256

So,

576 = 256 × 2 + 64

256 = 64 × 4 + 0

Hence,

The H•C•F of 256 , 576 is 64

2) 170 , 3366

3366 > 170

So,

3366 = 170 × 19 + 136

170 = 136 × 1 + 34

136 = 34 × 4 + 0

Hence,

The H•C•F of 170 , 3366 is 34