Question

use Euclid's algorithm to find the HCF of 963 and 657
​

Answer 1

Answer:

By applying Euclid's division lemma, 963 = 657 x 1 + 306. 657 = 306 x 2 + 45. 306 = 45 x 6 + 36.

Answer 2

Answer:

963=657×1+306

657=306×2+45

306=45×6+36

45=36×1+9

36=9×4+0

hence 9 is hcf