求数字的最大公约数和最小公倍数的最简方法

最大公约数就是能被多个数整除的所有数字中最大的
最小公倍数就是能够整除多个数中最小的那个
首先要弄懂质数 和偶数 才行

假设有a,b两个数
最大公约数：
看a/b的余数，若余数等于0，则b是两数的最大公约数;
若余数不等于0，则令c为余数，再看b/c的余数,若余数等于0，则b是两数的最大公约数;若余数不等于0，则令d为余数,再看c/d的余数……直到余数为0。最大公约数就是除后余数为0的除数。
最小公倍数：
a*b/最小公倍数

首先质因数分解
最大公约数就是质因数相同的乘积
最小公倍数就是取每个质因数的最高次的乘积

最大公约数 是能整除2个数的数，并且是最大的
例如：36和24,都除以2,得18和12,即他们的约数是2,再除以2,得9和6,再除以3,得3和2，现在不能再除其它质数了，把除过的数相乘即为最大公约数，即2*2*3＝12

最小公倍数 是能被2个数整除的数，并且是最小的
同上例：把除过的数和最后除剩的数相乘即为最小公倍数，即2*2*3*3*2＝72

比喻36和24的最小公倍数=12,因为36=2*2*3*3,24=2*2*3*2
最大公约是72,因为要交叉相乘36*2,24*3,
36/12=3,24/12=2,这两个数除数要和36 ,24交叉相乘,得出以上公式36*2=72 24*3=72,上课要认真听!

短除法