This article will cover the Euclidean Formula. I will cover the basic equation for the algorithm, provide running and working examples for both Ruby and PHP5, but will state advantages and disadvantageous of the algorithm after covering every algorithm in the article. Background – Euclidean Algorithm One of the oldest and one of the most