यूक्लिडियन एल्गोरिथम पहिला बेर यूरोप में बाचेट्स प्रोब्लेम्स प्लेज़ेंट्स एट डेलेक्टेबल्स (सुखद आउर आनंददायक समस्या स, 1624) के दूसर संस्करण में संख्यात्मक रूप से वर्णित भईल आउर लोकप्रिय बनल.