Question

Use euclid's division algorithm to find the hcf of (a) 231,1265,3465 (b)441,567,693

Answer 1

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