用短除法,先分别把兩個數用短除法除出來,再把得數中一樣的相乘就可以了。
例如:42=2*3*7,
30=2*3*5,
那麼它們的最大公因數就是2*3=6。
或者先分别将兩個數分解質因數,再找出這兩個數都有的所有質因數,最後求出都有的質因數的乘積就是這兩個數的最大公因數。
如求24與78的最大公因數。
24=2*2*2*3,
78=2*3*13,
這兩個數都有的所有質因數有2、3。
這兩個數的最大公因數是2*3=6。
即6是這兩個數的最大公因數。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!