Question

Find $HCF$ of $455$ and $84$ by Eucild's division lemma.

Answer 1

HCF of 455 and 84

divident = divisor * quotient + reminder

step 1- 455 = 84 * 5 + 35

step 2 - 84 = 35 * 2 + 14

step 3 - 35 = 14 * 2 + 7

step 3 - 14 = 7 * 2 + 0

thus HCF (455 , 84) = 7 ,,i.e, the last divisor.