小丽在一个阶梯上玩如果每步跨4阶最后余3阶如果每步跨5阶还余4阶,如果每步跨6阶还余5阶.问:这个阶梯最少有多少阶
问题描述:
小丽在一个阶梯上玩如果每步跨4阶最后余3阶如果每步跨5阶还余4阶,如果每步跨6阶还余5阶.问:这个阶梯最少有多少阶
答
本人想了两种方法,一种求最小公倍数.
方法一:由题意分析可知,阶梯数加1则是4,5,6的公倍数.但求最少阶则是最小公倍数.附加算法:(1)分解到互质 4=2*2*1 5=5*1 6=2*3*1 故2*2*5*3*1=60 阶梯数为60-1=59