Question

the hcf of 963 and 657 is 9
i want to know the method step by step clearly to present the hcf of these two nos in a linear combination.

Answer 1

 3 l_963______657_______
 3 l__321______219_______
    l     107            73

so the hcf = 3*3 which is 9

Answer 2

It is simple .... First do prime factorization of both these numbers separately...................... 963= 3×3×107............ 657= 3×3×73.......... In both the factorization 3 is common ( two times) ... So, HCF= 3×3=9....