用辗转相除法计算137与277的最大公约数要做的除法次数是几次?PS:什么是辗转相除法?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 22:09:49
用辗转相除法计算137与277的最大公约数要做的除法次数是几次?PS:什么是辗转相除法?

用辗转相除法计算137与277的最大公约数要做的除法次数是几次?PS:什么是辗转相除法?
用辗转相除法计算137与277的最大公约数要做的除法次数是几次?
PS:什么是辗转相除法?

用辗转相除法计算137与277的最大公约数要做的除法次数是几次?PS:什么是辗转相除法?
(137,277-137*2)=(137,3)=(137-3*45,3)=(2,3)=(2,3-1)=(2,1)=(1,0)
所公约数为1.
辗转相除法:见下面连接