层除法是一种可以在分解因数困难时找到两个正整数的最大公约数的方法:
假设有两个正整数a,b(a>b)。
进行除法运算:a÷b=k1······x1 ①
将①中的除数b与 余数x1 进行除法运算:b÷x1=k2······x2 ②