Question

of
4. Find the HCF 592
and 252 and express it in
as a linear combination
.​

Answer 1

Answer:

Solution : Step:1 Since 592 > 252 divide 592 by 252.

592 = 252 * 2 + 88. Step:2 Since 88 ≠ 0, divide 252 by 88. 252 = 88 * 2 + 76.

Step:3 Since 76 ≠ 0, divide 88 by 76. 88 = 76 * 1 + 12. Step:4 Since 12 ≠ 0, divide 76 by 12. 76 = 12 * 6 + 4. Step:5 Since 4 ≠ 0, divide 12 by 4. 12 = 4 *