Algorithme euclidien adoben adiqil amitkalan fal kanan ən taqinen dioɗhantiennetan, dǎɣ milahaw fal adigriwan imaɗinan wi sagdahnen ən əongruenəetan animatafnen dǎɣ tabarat tan əhinoistan wi dakimanen , fal adiqinan inamawarnen okaynen əd fal adigriwan ahazan ən rationnelletan təɣidnen imaɗinan atiwasanen.