
求“公因数”的方法,可以用“列举法”,例如:求12和20的“公因数”,用列举法是:12的因数有:1,2,3,4,6,12;20的因数有:1,2,4,5,10,20,所以,12和20的“公因数”有:1,2,4。
用短除法计算公因数,找到公有的因数再把公因数相乘,找到是最大公因数

求“公因数”的方法,可以用“列举法”,例如:求12和20的“公因数”,用列举法是:12的因数有:1,2,3,4,6,12;20的因数有:1,2,4,5,10,20,所以,12和20的“公因数”有:1,2,4。
用短除法计算公因数,找到公有的因数再把公因数相乘,找到是最大公因数