Question

谁会辗转相除法？

请用辗转相除法求2016和7560的最大公约数 写出步骤

Answer 1

7560/2016商3余1512
2016/1512商1余504
1512/504商3
则504是2016和7560的最大公约数
过程写作（7560，2016）-〉（2016，1512）-〉（1512，504）
用大数除以小数，所得余数和小数组成新的一组数再重复上一步，直到能整除为止。最后一组数中较小的数即为要求的最大公约数。

Answer 2

辗转相除法，即欧几里德除法。
2016*3=6048，7560-6048=1512，2016-1512=504，504*3=1512，所以（2016，7560）=504。