Question

请问数学： 69和48的最大公约数是多少是不是这样 如果求最大公约数时，有奇数和偶数存在时，先

请问数学：
69和48的最大公约数是多少是不是这样
如果求最大公约数时，有奇数和偶数存在时，先考虑奇数，奇数总是以数字“3”开始，那么69÷3=23 48÷3=16，然后这个约数直到能和48这个数去配比。这样理解可以吗？此法可以推广吗？这样直到不能约分为止。是这样吗？敬请高手赐教好吗谢谢

Answer 1

56=2*2*2*778=2*3981=3*3*3*3所以56和78和81的最大公约数是1.你上面那个做法也是可以的，方法可以把他们分解成质数的乘积，可以看出他们的最大公约数

Answer 2

应该从最小的素数2开始,2是唯一的偶素数。判断两个数是否都是偶数应该比判断能否被3整除容易。
然而这两个数都不是偶数，然后就要从5考虑。
再不行才从3考虑！

Answer 3

可以这样理解。实际上这一方法只是省略了检验2的步骤(因为可以直接判断2不是公约数，实际上5也可以直接判断)，当然是可以推广的。