杭電oj 2028

題目來源：http://acm.hdu.edu.cn/showproblem.php?pid=2028php Lowest Common Multiple Plus 算法分析：算法 第一步：使用展轉相除法求出兩個數的最大公約數a，而最小公倍數b=兩數之積/最大公約數a，求出兩個數的最小公倍數bspa 第二步：再用b與下一個數求最小公倍數ip 以此類推。io 展轉相除法：用較小數除較大數，再用出現的

>>阅读原文<<