HDOJ 1713-相遇周期

原題地址：http://acm.hdu.edu.cn/showproblem.php?pid=1713

題意概述：求“相遇周期”，題目描述的不太明確，其實(shí)是求兩個(gè)分?jǐn)?shù)的最小公倍數(shù)。

思路分析：設(shè)分?jǐn)?shù)為a/b, c/d, 通分得到ad/bd, bc/bd，顯然，可以求出ad、bc的最小公倍數(shù)lcm(ad, bc)，而所求結(jié)果即lcm(ad, bc)/bd，再約分后得到最簡分?jǐn)?shù)即答案。

算法考點(diǎn)：最大公約數(shù)最小公倍數(shù)算法。

提交情況：AC 1

經(jīng)驗(yàn)收獲：熟悉了gcd，lcm板子的寫法，加深了理解。

完整代碼：