Question

用辗转相除法求4557与1953的最大公约数

Answer 1

解:∵4557=1953×2+651 ∴（4557,1953）=（1953,651）
∵1953=651×3 ∴ （1953,651）=651
所以（4557,1953）=651
651就是4557与1953的最大公约数。

定义：
辗转相除法最大的用途就是用来求两个数的最大公约数。

用（a,b）来表示a和b的最大公约数。
有定理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)。

Answer 2

用辗转相除法求4557与1953的最大公约数

4557=1953*2+651
1953=651*3
所以，用辗转相除法求4557与1953的最大公约数为651

Answer 3

4557÷1953=2……651

1953÷651=3
4557与1953的最大公约数是651

Answer 4

1. 4557=651+1953*2 2. 1953=651*3

于是可以得到 4557与1953的最大公约数 为651.
4557=7*651 ； 1953 = 3*651

Answer 5

不会