Question

418和1309的最大公因数？

Answer 1

（418， 1309）=11

推荐三种。

1. 直接判断：2.3.5.7都不能同时整除这两个数，奇位-偶位能被11整除，可能是11。

2. 分解质因数：418=2*11*19，  1309=7*11*17，一定是11.。

3. 碾转相除法：1309/418=3...55,   418/55=7...33，  55/33=1...22，

   33/22=1...11， 22/11=2...0（整除，最大公因数一定是11）.。

Answer 2

418和1309的最大公因数
分解质因数：
1309=7x11x17
418=2x11x19
所以最大公因数是11

Answer 3

见图