辗转相除法求最大公约数求(x的123次方-1和x的99次方-1)的最大公约数的方法过程,用欧式除法解答~

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 19:55:07

辗转相除法求最大公约数求(x的123次方-1和x的99次方-1)的最大公约数的方法过程,用欧式除法解答~
辗转相除法求最大公约数
求(x的123次方-1和x的99次方-1)的最大公约数的方法过程,用欧式除法解答~

辗转相除法求最大公约数求(x的123次方-1和x的99次方-1)的最大公约数的方法过程,用欧式除法解答~
(x^123-1)=(x-1)(x^122+x^121+...+1)
(x^99-1)=(x-1)(x^98+x^97+...+1)
——》最大公约数为(x-1).