Question

if any one know the answer then only answer the question otherwise no need to answer. Answer according to class 10 use euclidean algorithm to compute the greatest common divisor of 726 and 275 to express hcf (726 and 275) as linear combination of 726 and 275.

Answer 1

Proceeding with Euclid division we have:

726/275 = 2 rem 99

726 = 275 × 2 + 176

275/176 = 1 rem 99

275 = 176 × 1 + 99

176/99 = 1 rem 77

176 = 99 × 1 + 77

99/77 = 1 rem 22

99 = 77 × 1 +22

77/2 = 3 rem 11

77 = 22 × 3 + 11

22/11 = 2 rem 0

22 = 11 ×2 +0

HCF = 11 Since here the remainder is zero.

plz Follow Me ☺️❣️❤️❣️❤️❣️❤️❣️