大数作被除数,小数作除数,用除法作,一直除到一个余数是0为止,另一个除数就是它们的最大公约数。
264÷56=4……40
56÷40=1……16
40÷16=2……8
16÷8=2……0
通过4步计算,最大公约数是8。
图①是用除法一步一步做的。第四步余数是零,那除数8就是最大公约数。
图②是用辗转相除法作的,虽然作法不一样,但原理是一样的。
通过4步计算,最大公约数是8。
通过4步计算,最大公约数是8。
上面几种算法,原理都是一样的,自己能看懂的。
264 mod 56=40
56 mod 40=16
40 mod 16=8
16 mod 8=0
就8