Question

use euclid's division algorithm to find the hcf of 693 and 597

Answer 1

Answer:

597 < 693

693 = 597 × 1 + 96

597 = 96 × 6 + 21

96 = 21 × 4 + 12

21 = 12 × 1 + 9

12 = 9×1 + 3

9 = 3×3 + 0

as remainder is zero, HCF is 3