为一种求解二数之最大公约数（GCD）的演算法。其方法是建立在如下的恒等式上。
gcd（a,b）＝gcd（a－b,b）
即重复以小数减大数的结果取代大数，直到二数相等为止。如求（99,36）最大公约数的过程可表示如：（99,36）→（63,36）→（27,36）→（27,9）→（18,9）→（9,9）。故（99,36）最大公约数为9。
本演算法只需使用减法和比较两种运算。但其所需的工作步骤取决于二数的初始数（如gcd（1,2000）需要2000个步骤）。经改良后，重复以小数除以大数的余数取代大数，直到余数为零，当时的除数即为最大公约数。（99,36）→（27,36）→（27,9）→（0,9）。可有效缩减处理步骤。