Largest Reminder algorithm. Used for the assignation of parliament seats on elections in several countries.
Euclid's Algorithm
A simple code that converts temperature between Celsius, Kelvin and Fahrenheit