如何求最简公因数

求两个数的公因数分三种情况，一种是倍数关系，这两个数的最大公因数是较小的数，如：24和48的最大公因数是24。最小公倍数是48，一种是互质关系，这两个数的最大公因数是1最小公倍数是这两个数的乘积，如：5和6的最大公因数是1，最小公倍数是5×6＝30，还有一种是一般关系，这种用短除法求两个数的最大公因数和最小公倍数。

可以用短除法，还可以用笨方法，如：先找出一个数的因数，再找出另外一个数的因数，他们共同拥有的就是他们的公因数，再找出最大的或者最小的不就是最小公因数最大公因数的求法