这是求两个数的最大公约数常用的方法。具体的步骤是:用较小的数除较大的数,再用出现的余数(第一余数)去除除数,接着,再用出现的第二余数去除第一余数,如此反复,直到余数是0为止。最后的除数就是这两个数的最大公约数。
拆分,相除