Question

Use Euclid's algorithm to find the HCF of 858 and 325

Answer 1

Applying Euclid's Division algorithm

to 858 and 325 we get

a = bq+r

858 = 325 × 2 + 208

325 = 208 × 1 + 117

208 = 117 × 1 + 91

117 = 91 × 1 + 26

91 = 26 ×3 + 13

26 = 13 × 2 + 0

Reminder becomes zero .

Therefore ,

HCF of 858 and 325 = 13

Now ,

858x + 325y = 13

$this \: is \: your \: answer \:$