Question

using euclidean algorithm, find the H. C. F of 765 and 65? answer

Answer 1

$765 = 65 \times 11 + 50$
$65 = 50 \times 1 + 15$
$50 = 15 \times 3 + 5$
$15 = 5 \times 3 + 0$
hence HCF IS 5