最大公约数和最小公倍数 ##1 各种定义 1）倍数和约数的定义 如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。 例如，12和30的公约数有：1、2、3、6。 2）最大公约数 公约数中最大的一个公约数，称为这几个自然数的最大公约数 例如：其中6就是12和30的最大公约数 3）最小公倍数 几个数共有的倍数叫做这几个数的公倍数，其中除0以外最小的一个公倍数，叫做最小公倍数 4）最小公倍数和最大公约数的关系 最小公倍数=两数的乘积/最大公约数 例如： 其中60是12和30的最小公倍数 ##2 辗转相除法: 辗转相除法是古希腊求两个正整数的最大公约数的，也叫欧几里德算法，其方法是用较大的数除A以较小的数B，上使用较小的除数B和得出的余数C构成新的一对数。 递归继续做上面的除法，直到出现能够整除的两个数，其中较小的数（即除数）就是最大公约数。 func 辗转相除法(A, B): if A