Euclidean Algorithm - An example

The Euclidean Algorithm is an efficient method for computing the greatest common divisor of two integers. We demonstrate the algorithm with an example.

The Euclidean Algorithm is an efficient method for computing the greatest common divisor of two integers. We demonstrate the algorithm with an example.

Course Page
Course Description
Number Theory is the study of whole numbers - also called integers. Since math began with the study of shapes and whole numbers, this is one of the oldest subjects around. However, it's also one of the most challenging. Many problems in number theory are easy to understand, but require a lot of cleverness to solve. It also does not require any advanced math to learn! Number Theory is for everyone.