青蛙的约会（辗转相除法）

题目大意是一个追击问题，有青蛙A和青蛙B，在一个圆上，坐标分别为x,y,速度分别为m,n，圆周长为L，顺时针yun'运动，求多次时间会相遇。注整数时间。

解法：

为了便于说明，我们先假设x<y,n>m。距离d=y-x,相对速度v=n-m，则

v*t=d*N    ,  N为圈数

当N最小时，t最小，也就是第一次相遇。移项得到：

t=d*N/v

都为整数，显然N最小时，d*N应为d和v的最小公倍数。用[d,v]表示最小公倍数，则有：

t=[d,v]/v=d*v/((d,v)*v)=d/(d,v),    （d,v）表示d和v的最小公倍数

那么，我们只用把d和v的最大公倍数求出来即可。