周期相遇问题

有杭电的1713 问题，等等
在这里稍微做一下总结：
一般涉及到圆的话，就是求相对速度，用1除以相对速度，可以算相对角速度。
杭电的1713的话
看别人的博客大都转换为求两个分数的最小公倍数，
一：
思路：　对于两个最简的分数 a / b, c / d 把他们两个的最小公倍数x / y 也设为一个分数形式，那么这个 x 一定能够整除 a , c， y 一定能够被 b , d整除。那么要求得最小公倍数，那么肯定是分子尽量小，即 a , c 的最小公倍数， 分母尽量大， 即 b , d 的最大公约数。
二：
思路：题目分析：题目输入c1/t1 c2/t2，，转换成：c1t2/(t1t2), c2t1/( t1t2 ); 这时候我们只需要求出分子的最小公倍数k,然后k/( t1t2 )就是题目求的周期
a/b c/d 的 最小公倍数 abcd/gcd(ac,bd)