如何求最簡公因數

求兩個數的公因數分三種情況，一種是倍數關係，這兩個數的最大公因數是較小的數，如：24和48的最大公因數是24。最小公倍數是48，一種是互質關係，這兩個數的最大公因數是1最小公倍數是這兩個數的乘積，如：5和6的最大公因數是1，最小公倍數是5×6＝30，還有一種是一般關係，這種用短除法求兩個數的最大公因數和最小公倍數。

可以用短除法，還可以用笨方法，如：先找出一個數的因數，再找出另外一個數的因數，他們共同擁有的就是他們的公因數，再找出最大的或者最小的不就是最小公因數最大公因數的求法