د اقليدوس الګوریتم د خطي ډيوفانټين معادلو او د پولينومونو لپاره د چينايي باقيمانده مسائلو د حلولو لپاره کارول کیدای شي، د پولينومونو جاري کسرونه هم تعريف کیدای شي.