Các phương trình Diophantos đã được nghiên cứu trong hàng ngàn năm. Ví dụ, các lời giải cho phương trình Diophantos bậc hai x2 + y2 = z2 là các bộ ba số Pythagore, ban đầu được người Babylon (khoảng 1800 TCN) giải thành công. Các lời giải cho các phương trình Diophantos tuyến tính, như 26x + 65y = 13, có thể được tìm thấy bằng thuật toán Euclid (khoảng thế kỷ 5 TCN).