يمكن لنا استعمال الخوارزمية الإقليدية باش نحلو المعادلات ديال ديوفانتين الخطية ومسائل الباقي الصينية متعددة الحدود؛ ويمكن لنا حتّى تعريف الكسور المستمرة من المسائل متعددة الحدود.