用辗转相除法计算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.
辗转相除法：见下面连接