求解一道有趣的数论题

设a,b是给定的正整数.现有一机器人沿着一个有n级的楼梯上下.机器人每上升一次,恰好上升a级楼梯,每下降一次恰好下降b级楼梯.为使机器人经过若干次上下升降后,可以从地面到达楼梯顶,然后再返回地面,请给出n的最小值.
n=a+b-gcd(a,b);