Ⅰ 請問怎樣求一個數和另一個數的公因數
求公因數的方法有:
1、列舉法:列舉每個數的因數,再找出相同的因數即為公因數;
2、短除法;
3、分解質因數法 :用兩個數共有的質因數相乘
4、當兩個數有倍數關系,其中的因數就是兩個數的最大公因數;
5、相鄰的兩個自然數、相鄰的兩個奇數、兩個不同的質數因為互質,所以最大公因數是1;