才于其《数学九章》中解答了该定理的一般情况，当中用到了他发明的大衍求一术。此法的其中一部分实际上便是辗转相除的原理，秦九韶在书中对此有明确表述。在欧洲，辗转相除法首次出现于的着作《愉悦讨喜的问题》（""）的第二版在欧洲，辗转相除法被用于丢番图方程和构建连分数。后来，英国数学家在其着作中收编了扩展欧几里得算法，作为一个有效计算连分数的方法。他将此法的来源归名于。19世纪，辗转相除法促成了新数系的建立，如高斯整数和艾森斯坦整数。1815年，高斯用辗转相除法证明高斯整数的分解是惟一的，尽管他的研究到了1832