HDOJ 1713-相遇周期
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1713
题意概述：求“相遇周期”，题目描述的不太明确，其实是求两个分数的最小公倍数。
思路分析：设分数为a/b, c/d, 通分得到ad/bd, bc/bd，显然，可以求出ad、bc的最小公倍数lcm(ad, bc)，而所求结果即lcm(ad, bc)/bd，再约分后得到最简分数即答案。
算法考点：最大公约数最小公倍数算法。
提交情况：AC 1
经验收获：熟悉了gcd，lcm板子的写法，加深了理解。
完整代码：
