Question

96的最大公约数

Answer 1

括号里应该填36。

96=32×3 9+6=15 3+2=5 公约数取5 中间 1+4=5 所以5*5=2593=31×3 9+3=12 1+3=4 公约数取4 中间 2+7=9 所以4×9=36。

它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。对任意的若干个正整数，1总是它们的公因数。

公约数与公倍数相反，就是既是A的约数同时也是B的约数的数，12和15的公约数有1，3，最大公约数就是3。再举个例子，30和40，它们的公约数有1，2，5，10，最大公约数是10。

任何正整数都是0的约数。

4的正约数有：1、2、4。

6的正约数有：1、2、3、6。

10的正约数有：1、2、5、10。

12的正约数有：1、2、3、4、6、12。

15的正约数有：1、3、5、15。

18的正约数有：1、2、3、6、9、18。

20的正约数有：1、2、4、5、10、20。

扩展资料

短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。短除法的本质就是质因数分解法，只是将质因数分解用短除符号来进行。

短除符号就是除号倒过来。短除就是在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止（两个数互质）。

而在用短除计算多个数时，对其中任意两个数存在的因数都要算出，其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系。

参考资料来源：百度百科-公约数