梧桐无羽
最大公因数，又称最大公约数，英文greatestcommondivider，缩写gcd．n(≥2)个自然数a1,a2,…,an的最大公因数通常有两种定义方式：1.它们的所有公因数中最大的那一个；2.如果自然数m是这n个自然数的公因数，且这n个数的任意公因数都是m的因数，就称m是这n个数的最大公因数．a1,a2,…,an的最大公因数在国内常记为(a1,a2,…,an)，国际通用记号为g.c.d.(a1,a2,…,an)．最小公倍数（leastcommonmultiple，缩写l.c.m.），对于两个整数来说，指该两数共有倍数中最小的一个。计算最小公倍数时，通常会借助最大公因数（gcd/hcf）来辅助计算。 对分数进行加减运算时，要求两数的分母相同才能计算，故需要通分；假如令两个分数的分母通分成最小公倍数，计算量便最低。 方法1：短除法 步骤. 一、找出两数的最小公因数，列短除式，用最小公因数去除这两个数，得二商。 二、找出二商的最小公因数，用最小公因数去除二商，得新一级二商。 三、以此类推，直到二商为互质数。 四、将所有的公因数及最后的二商相乘，所得积就是原二数的最小公倍数。 举例：12和27的最小公倍数 12=2*2×3 27=3*3*3 必须用里面数字中的最大次方者，像本题有3和3的立方，所以必须使用3的立方(也就是3*3*3)，不能使用3 所以： 2*2×3*3*3=4×27=108 两数的最小公倍数是108
