用辗转相除法判断1547和3135是否互质,要用辗转相除法计算,要写清!

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/27 13:40:10
用辗转相除法判断1547和3135是否互质,要用辗转相除法计算,要写清!
xN@_eܶ$ NE4X 1 \4|c+8F6ƕq7sϽAʛm!,1eb mKl=R/~ZQ.LQpr]?;Qky&lM_E%"|d8wW!3O ~?J Xcct 7&@k v)7^fk52OUO^UVӡMKae⤹BGǧ9iO

用辗转相除法判断1547和3135是否互质,要用辗转相除法计算,要写清!
用辗转相除法判断
1547和3135是否互质,要用辗转相除法计算,要写清!

用辗转相除法判断1547和3135是否互质,要用辗转相除法计算,要写清!
3135=1547*2+41(即只要求 44 和 1547 的最大公约数 即可)
1547=41*37+30 (同理)
41=30*1+11
30=11*2+8
11=8*1+3
8=3*2+2
3=2*1+1
所以 1 是他们的公约数,即两者互质