الخوارزمية الأقليدية توصفت لأول مرة عدديًا وانتشرت بأوروبا بالإصدار التاني من Bachet's Problèmes plaisants et délectables (مشاكل لطيفة وممتعة، ١٦٢٤).