Please help me on this topic of division.

47 Views Asked by At

What type of division is this? And what is the procedure to solve this? And also which number is supposed to be the answer of the given problem?

division

1

There are 1 best solutions below

0
On

It looks like an application of the Euclidean Algorithm to find the greatest common factor of $47072$ and $67$.

One has successively:

$47072 = 67\cdot 702 + 38$

$67=38\cdot 1 + 29$

$38=29\cdot 1+9$

$29=9\cdot 3 + 2$

$9=2\cdot 4+1$

$2=1\cdot 2+0$

Then $\gcd(47072,67)$ is the last nonzero remainder in this process. That is $\gcd(47072,67) = 1$.