Algoritma Euclidean pertama kali dijelas akan secara numerik wan dipopuler akan di Eropa dalam edisi kedua dari Bachet’s Problèmes plaisants et délectable (Hual nang meulah himung wan meulah nyaman, 1624).