Question

find the HCF of 195, 416 and 637 by using euclid's division algorithm​

Answer 1

Answer:

The of 195 is 180

Step-by-step explanation:

5*3*3*2*2

Answer 2

HCF of 195, 416 and 637 is 13.

Step-by-step explanation:

HCF of 195, 416 and 637 by using Euclid's division algorithm,

637 > 416 > 195

On dividing 637 by 416, quotient = 1 and remainder = 221.

637 = 416 x 1 + 221

On dividing 416 by 221, quotient = 1 and remainder = 195

416 = 221 x 1 + 195

On dividing 221 by 195, quotient = 1 and remainder = 26

221 = 195 x 1 + 26

On dividing 195 by 26, quotient = 7 and remainder = 13

195 = 26 x 7 + 13

On dividing 26 by 13, quotient = 2 and remainder = 0

26 = 13 x 2 + 0

As there are no remainder. So, divisor 13 is HCF.

Hence, HCF of 195, 416 and 637 is 13.