Question

如何求公约数

Answer 1

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

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

多位数除法的法则：

（1）从被除数的高位除起，除数有几位，就看被除数的前几位，如果不够除，就多看一位。

（2）除到被除数的哪一位，就把商写在哪一位的上面，如果不够除，就在这一位上商0。

（3）每次除得的余数必须比除数小，并在余数右边一位落下被除数在这一位上的数，再继续除。

Answer 2

把两个数写成质因数的积，然后把都有的质因数拿出来。相同的求乘积。
60=2*2*3*5，42=2*3*7
公约数是1，2，3，6。

Answer 3

我来提个醒，60=2*2*3*5，42=2*3*7，60有2个2，42有1个2，则只能取最少的即1个2，都有1个3，再取一个3，所以最大公约数为2*3=6