杭电oj 2028

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2028php Lowest Common Multiple Plus 算法分析：算法 第一步：使用展转相除法求出两个数的最大公约数a，而最小公倍数b=两数之积/最大公约数a，求出两个数的最小公倍数bspa 第二步：再用b与下一个数求最小公倍数ip 以此类推。io 展转相除法：用较小数除较大数，再用出现的

>>阅读原文<<