1、解题过程如下：1的因数 (1)2的因数（1，2）3的因数（1，3）4的因数（1，2，4）5的因数（1，5）6的因数（1，2，3，6）7的因数（1，7）8的因数（1，2，4，8）9的因数（1，3，9）10的因数（1，2，5，10）11的因数（1，11）12的因数（1，2，3，4，6，12）13的因数（1，13）14的因数（1，2，7，14）15的因数（1，3，5，15）16的因数（1，2，4，8，16）17的因数（1，17）18的因数（1，2，3，6，9，18）19的因数（1，19）20的因数（1，2，4，5，10，20）21的因数（1，3，7，21）22的因数（1，2，11，22）23的因数（1，23）24的因数（1，2，3，4，6，8，12，24）25的因数（1，5，25）26的因数（1，2，13，26）27的因数（1，3，9，27）28的因数（1，2，4，7，14，28）29的因数（1，29）30的因数（1，2，3，5，6，10，15，30）31的因数（1，31）32的因数（1，2，4，8，16，32）33的因数（1，3，11，33）34的因数（1，2，17，34）35的因数（1，5，7，35）36的因数（1，2，3，4，9，12，18，36）37的因数（1，37）38的因数（1，2，19，38）39的因数（1，3，13，39）40的因数（1，2，4，5，8，10，20 ，40）41的因数（1，41）42的因数（1，2，3，6，7，14，21，42）43的因数（1，43）44的因数（1，2，4，11，22，44）45的因数（1，3，5，9，15，45）46的因数（1，2，23，46）47的因数（1，47）48的因数（1，2，3，4，6，8，12，16，24，48）49的因数（1，7，49）50的因数（1，2，5，10，25，50）51的因数（1，17，3，51）52的因数（1，2，4，13，26，52）53的因数（1，53）54的因数（1，2，3，6，9，18，27，54）55的因数（1，5，11，55）56的因数（1，2，4，7，8，14，28，56）57的因数（1，57）58的因数（1，2，29，58）59的因数（1，59）60的因数（1，2，3，4，5，6，10，12，15，20，30，60）61的因数（1，61）62的因数（1，2，31，62）63的因数（1，3，7，9，21，63）64的因数（1，2，4，8，16，32，64）65的因数（1，5，13，65）66的因数（1，2，3，6，11，22，33，66）67的因数（1，67）68的因数（1，2，4，17，34，68）69的因数（1，3，23，69）70的因数（1，2，5，7，10，14，35，70）71的因数（1，71）72的因数（1，2，3，4，6，8，9，12，18，24，36，72）73的因数（1，73）74的因数（1，2，37，74）75的因数（1，3，5，15，25，75）76的因数（1，2，4，19，38，76）77的因数（1，7，11，77）78的因数（1，2，3，6，13，26，39，78）79的因数（1，79）80的因数（1，2，4，5，8，10，16，20，40，80）81的因数（1，3，9，27，81）82的因数（1，2，41，82）83的因数（1，83）84的因数（1，2，4，7，3，12，21，28，42，84）85的因数（1，5，17，85）86的因数（1，2，43，86）87的因数（1，3，29，87）88的因数（1，2，4，8，11，22，44，88）89的因数（1，89）90的因数（1，2，3，5，9，10，18，30，45，90）91的因数（1，7，13，91）92的因数（1，2，4，23，46，92）93的因数（1，3，31，93）94的因数（1，2，47，94）95的因数（1，5，19，95）96的因数（1，2，3，4，6，8，12，16，24，32，48，96）97的因数（1，97）98的因数（1，2，7，14，49，98）99的因数（1，3，9，11，33，99）100的因数（1，2，4，5，10，20，25，50，100）扩展资料：因数，或称为约数 ，数学名词。

2、定义：整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b是a的因数。

【资料图】

3、0不是0的因数 。

4、公因数：定义：两个或多个整数公有的因数叫做它们的公因数。

5、 两个或多个整数的公因数里最大的那一个叫做它们的最大公因数。

6、推论：1是任意个数的整数之公因数。

7、两个成倍数关系的非零自然数之间，小的那一个数就是这两个数的最大公因数。

8、求法：1.枚举法枚举法：将两个数的因数分别一一列出，从中找出其公因数，再从公因数中找出最大的一个，即为这两个数的最大公因数。

9、例：求30与24的最大公因数。

10、30的正因数有：1,2,3,5,6,10,15,30。

11、24的正因数有：1,2,3,4,6,8,12,24。

12、易得其公因数中最大的一个是6，所以30和24的最大公因数是6。

13、2.短除法短除符号就像一个倒过来的除号，短除法就是先写出要求最大公因数的两个数A、B，再画一个短除号，接着在原本写除数的位置写两个数公有的质因数Z（通常从最小的质数开始），然后在短除号的下方写出这两个数被Z整除的商a，b。

14、对a，b重复以上步骤，以此类推，直到最后的商互质为止，再把所有的除数相乘，其积即为A，B的最大公约数。

15、（短除法同样适用于求最小公倍数，只需将其所有除数与最后所得的商相乘即可）例：求12和18的最大公约数。

16、解：用短除法，由左图，易得12和18的最大公约数为2×3=6。

17、例：求144的所有约数。

18、解：所有约数（72,2）（36,4）（18,8）（9,16）（3,48）3.分解质因数将需要求最大公因数的两个数A，B分别分解质因数，再从中找出A、B公有的质因数，把这些公有的质因数相乘，即得A、B的最大公约数。

19、例：求48和36的最大公因数。

20、把48和36分别分解质因数：48=2×2×2×2×336=2×2×3×3其中48和36公有的质因数有2、2、3，所以48和36的最大公因数是 2×2×3=12。

21、4.辗转相除法（欧几里得算法）对要求最大公因数的两个数a、b，设b1），则m=kn+xd=kyd+xd=(ky+x)d，则a=mc=(ky+x)dc，b=nc=ycd，故a与b最大公因数成为cd，而非c】所以 gcd(b,r)=c，继而gcd(a,b)=gcd(b,r）。

22、例：求8251和6105的最大公因数。

23、考虑用较大数除以较小数，求得商和余数：8251=6105×1+21466105=2146×2+18132146=1813×1+3331813=333×5+148333=148×2+37148=37×4最后除数37是148和37的最大公因数，也就是8251与6105的最大公因数。

24、约数也叫做因数，是因数的另一个称呼。

25、5.更相减损术更相减损术出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。

26、其原文为：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。

27、以等数约之。

28、”翻译成现代语言就是第一步：任意给定两个正整数a、b；判断它们是否都是偶数。

29、若是，则用2约简；若不是则执行第二步。

30、第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。

31、继续这个操作，直到所得的减数和差相等为止。

32、这个数就是a、b的最大公约数。

33、例：求98与63的最大公因数。

34、分析：由于63不是偶数，把98和63以大数减小数，并辗转相减：98-63=3563-35=2835-28=728-7=2121-7=1414-7=7所以，98和63的最大公约数为7。

35、注：以上首三个方法同样适用于求多个自然数的最大公约数。

36、参考资料：百度百科-约数我要的是倍数恩恩2 4 8 就是2的²。

本文到此分享完毕，希望对大家有所帮助。

标签：