The Euclidean Algorithm in PHP

The Euclidean algorithm is a mathematical formula for efficiently determining the greatest common divisor between two integers. It is great for simplifying fractions. Yep, I can see your eyes glassing over already. If you really want to know more about this algorithm other than my code snippet, just read the about Euclid’s algorithm on Wikipedia.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.