Use euclid's division algorithm to find the hcf of (a) 231,1265,3465 (b)441,567,693
Answers
Answered by
0
Answer:
11
63
Step-by-step explanation:
Use euclid's division algorithm to find the hcf of (a) 231,1265,3465 (b)441,567,693
(a) 231,1265,3465
1265 = 231 * 5 + 110
231 = 110*2 + 11
110 = 11 * 10
11 is HCF of 231 & 1265
Now 3465 & 11
3465 = 11 * 315
so 11 is HCF of 231,1265,3465
(b)441,567,693
693 = 567 * 1 + 126
567 = 126 * 4 + 63
126 = 63 * 2
63 is HCF of 567,693
now 441 & 63
441 = 63 * 7
=> 63 is HCF of 441,567,693
Similar questions