Question

Find the HCF of $1260$and $7344$using Euclid's division algorithm

Answer 1

HCF using Euclid's division algorithm

1. According, to Euclid’s division algorithm, any positive integer a can be expressed as $a=bq+r.$
2. Where $\mathrm{q}$ is the quotient,$\mathrm{b}$ is the divisor and $\mathrm{r}$ is the remainder, $0\le r<b.$

So, HCF will be

$$\begin{gathered} \Rightarrow 7344=1260\times 5+1044 \\ ⟹1260=1044\times 1+216 \\ ⟹1044=216\times 4+180 \\ ⟹216=180\times 1+36 \\ ⟹180=36\times 5+0 \end{gathered}$$

Hence, the HCF of $1260$and $7344$using Euclid's division algorithm is $36$.