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