Išplėstinis Euklido algoritmas
Išplėstinis Euklido algoritmas – Euklido algoritmo tęsinys, skirtas rasti dviejų natūraliųjų skaičių a {\displaystyle a\,} , b {\displaystyle b\,} didžiausią bendrą daliklį, bei rasti sveikuosius x {\displaystyle x\,} , y {\displaystyle y\,} , tenkinančius a x + b y = d b d ( a , b ) . {\displaystyle ax+by=dbd(a,b).\,}