Question

用辗转相除法计算56和264的最大公约数，需要做除法次数是？（写出详细计算步骤）

Answer 1

大数作被除数，小数作除数，用除法作，一直除到一个余数是0为止，另一个除数就是它们的最大公约数。

264÷56=4……40

56÷40=1……16

40÷16=2……8

16÷8=2……0

通过4步计算，最大公约数是8。

图①是用除法一步一步做的。第四步余数是零，那除数8就是最大公约数。

图②是用辗转相除法作的，虽然作法不一样，但原理是一样的。

通过4步计算，最大公约数是8。

通过4步计算，最大公约数是8。

上面几种算法，原理都是一样的，自己能看懂的。

Answer 2

264 mod 56=40
56 mod 40=16
40 mod 16=8
16 mod 8=0
就8