Question

Use euclids algorithm to find the hcf of 858 and 325. Express it in the form 858x*325y

Answer 1

Hi friend. ...........
Euclid's division lemma :- a = bq + r

Here , 858 > 325

So,

858 = 325 ×2 + 208
325 = 208 × 1 + 117
208 = 117 × 1 + 91
117 = 91 × 1 + 26
91 = 26 × 3 + 13
26 = 13 ×2 + 0

So HCF of 858 & 325 = 13

HOPE IT WILL HELP YOU. . . . . . . . . . . . .

PLZ MARK MY ANSWER AS BRAINLIEST AS SOON AS POSSIBLE! ! ! ! ! ! ! ! ! ! ! !

Answer 2

Hi there !!

According to Euclid's Division Algorithm :-

a = bq +r

858 > 325

858 = 325 × 2 + 208

325 = 208 × 1 + 117

208 = 117 × 1 + 91

117 = 91 × 1 + 26

91 = 26 × 3 + 13

26 = 13 × 2 + 0

H.C.F = 13