Aplikasi laen dari algoritma Euclid dikeumbangkan bak abad keu-19.