Question

Define hcf of two positive integers and find the hcf of the following pairs of numbers: 32 and 54

Answer 1

HCF of two positive integers is the product of lowest degree of common factors
hcf of 32 and 54 is 8

Answer 2

$\huge \fbox \red{Solution:}$

$\rm\purple{Now, \: apply \: Euclid’s \: Division \: Lemma \:} \\ \rm \purple{on \: 54 \: and \: 32}$

54 = 32 x 1 + 22

Since remainder ≠ 0, apply division lemma on 32 and remainder 22

32 = 22 x 1 + 10

Since remainder ≠ 0, apply division lemma on 22 and remainder 10

22 = 10 x 2 + 2

Since remainder ≠ 0, apply division lemma on 10 and remainder 2

10 = 2 x 5 + 0

$\fbox \blue{Therefore,the H.C.F. of 32 and 54 is 2}$