Question

EXAMPLE 16 Find the HCF of 65 and 117 and express it in the form 65 m + 117 n.
SOLUTION Given integers are 65 and 117 such that 117 > 65.
Applying division lemma to 65 and 117, we get​

Answer 1

By the Euclid division algorithm HCF of 65 and 117 =13