Question

Using euclid division algorithm to find the hcf of 726 and 275 and express it in the form of 726m + 275n

Answer 1

Answer:

11

Step-by-step explanation:

By Euclid’s Division lemma  

726 = 275 ×2+176  

275 = 176 ×1 + 99  

176 = 99 ×1+77  

99 = 77 × 1+22  

77= 22 ×3 + 11  

22 = 11 × 2 + 0  

 HCF = 11