更相减损术。

由算法案例中，关于更相减损术和辗转相除法的定义，我们易得我国古代数学家求两个正整数最大公约数的算法，被称为更相减损术。

一般认为它是经历代各家的增补修订，而逐渐成为现今定本的，西汉的张苍、耿寿昌曾经做过增补和整理，其时大体已成定本。最后成书最迟在东汉前期，现今流传的大多是在三国时期魏元帝景元四年（263年），刘徽为《九章》所作的注本。

基本概念

如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。约数和倍数都表示一个整数与另一个整数的关系，不能单独存在。如只能说16是某数的倍数，2是某数的约数，而不能孤立地说16是倍数，2是约数。

"倍"与"倍数"是不同的两个概念，"倍"是指两个数相除的商，它可以是整数、小数或者分数。"倍数"只是在数的整除的范围内，相对于"约数"而言的一个数字的概念，表示的是能被某一个自然数整除的数。