اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
تكتب أبسط معادلة ديوفانتية خطية على الصيغة ax + by = c ، حيث a و b و c أعداد صحيحة معطاة. تعطى جميع حلول المعادلة في المبرهنة التالية: يوجد للمعادلة الديوفانتية حلول (حيث x و y أعداد صحيحة) إذا وفقط إذا كان c مضاعفاً للقاسم المشترك الأكبر لـa و b. بالإضافة إلى أنه إذا كان (x,y) حل، فإن الحلول الأخرى تكتب على الصيغة (x + kv, y - ku) ، حيث k عدد صحيح، و u و v بواقي قسمة a و b على القاسم المشترك الأكبر لـa و b.