兩個數的最大公因數怎麼求

一種方法是用短除法求。另一個方法是先把各數分數，再取相同因數的最小次方。如求36與48的最大公因數(約數)。36=4＊9=4＊3＊3，48=4＊12=4＊3＊4，所以它們的最大公因數是4＊3=12。後面方法較快捷。