Algoritma Euclidean peutama that dijeulahkan seucara numeric ngen dipopulerkan di Eropa da.am edisi keudua dari Bachet's Problmes plaisants et délectables (Masalah yeng meunyenangkan ngen meunyenangkan, 1624).