Question

3,74,779 toffees are to be packed in pouches. 18 toffees can be packed in a pouch. How many complete pouches can be packed? How many toffees are left?

Answer 1

From equlidean algorithm we get

$p=qx+r[0\ge r<q]$ [$q=$ quotient, $r=$ remainder]

$\therefore 374779=18x+r$

max $\left(x\right)$ is $20821$

When we divide $374779$ by $18$ we get

$\frac{374779}{18}=20821.055$

So, $374779=18\left(20821\right)+1$

So, the number of complete pouches are

$20821$

and the number of toffee left is $1$