Processing math: 100%

Sunday, 23 November 2014

Euclide's algorithm (illustration)

Using the Euclide's algorithm computes the greatest common divisor between 24 and 10.

Resolution:

Using the integer division algorithm repeatedly we can easily conclude that:


Therefore, because the remainder of the division betwwen \color{blue}{4} and \color{red}{2} is 0, the greatest common divisor between 24 and 10 is 2.

No comments:

Post a Comment