Question

请问92与95的最大公约数是多少？可以用这种方法做吗？即图：

请问92与95的最大公约数是多少？可以用这种方法做吗？即图：

那么怎么做呢？请说明基本原理及其公式好吗谢谢

Answer 1

可以，左边的是比较基本的方法，当数比较大时，不容易一眼看出来时，用左边的。
求出两个数的所有共同约数，在相乘，肯定就是最大的公约数了。这是按照最大公约数的定义来计算的。