怎么求最大公因數(shù)

2025-12-12

1、列舉法 8和12的公因數(shù)，可以分別列舉出8和12的所有因數(shù)，再找一找。 8的因數(shù):1，2，4，8。 12的因數(shù):1，2，3，4，6，12。 8和12的公因數(shù)有1，2，4，其中最大的是4。 也可以先找出8的因數(shù)，再?gòu)?的因數(shù)中找12的因數(shù)。 8的因數(shù):1，2，4，8。 其中1，2,4也是12的因數(shù)。 8和12的公因數(shù)有1,2，4，其中最大的是4。 2、輾轉(zhuǎn)相除法（歐幾里得算法）...