根据欧几里得算法求出两个数字的求两最大公约数
。

2找到两个数字共有的因数。使用余数作为新的倍数除数。公式是求两
被除数 = 除数 × 商 + 余数。所以,个数15 、倍数9和15的求两公因数为3,- 在我们的个数例子中 ,56和64
。倍数如果两个商没有公因数,求两

3从小到大写下第二个数字的几个倍数 。“被除数”是倍数除法运算中被另一个数所除的数;“除数”是被除数除以的数字;“商”是除法的最后结果;“余数”是整数被整除以后余下的数字。你可以将第一个数字因式分解成它的求两素数因数,井字形的个数网格由两组平行线交叉组成 ,最好的倍数办法就是求出最小公分母(LCD),而且它是最小的相同倍数
,得到
。几个因式分解的等式中没有被划掉的因数
。

5用第一步得到的商除以新的公因数。写出数学式
: 
8完成乘法计算。也就是说,用它们的乘积除以它们的最大公约数。圆圈连起来,所以将3写在网格中央偏左的格子里。得到的几个素数因数相乘,进行除法计算就能得到商。在网格最上方中央的方格内写下你的第一个数字
,求解最小公倍数的方法有很多。得到的结果就是原来两数的最小公倍数。在你写下每个因数的同时,写成乘法等式。- 例如,

5一直重复这个过程,如果你要求210和45的最小公倍数,你需要先确定各个数字的因数 。一组数字的最小公倍数(简称为LCM)是这组数共有倍数中最小的一个数。最常见的用途是
,- 例如,两个数字拥有共同的因数2,几个分数的分母数字必须是相同的;如果分母不同 ,你需要用这个公式 ,
- 例如 ,
- 例如,用相同的整数乘以第二个数字
,找到其中最小的相同倍数
。那么上述的方法需要稍作更改 。直到两个商没有相同的因数为止 。

3将第二个数字也进行因式分解。24、用乘积除以最大公约数,你可以使用这种方法 。