数学--数论--HDU 5382 GCD？LCM？（详细推导，不懂打我）

Describtion First we define: (1) lcm(a,b), the least common multiple of two integers a and b, is the smallest positive integer that is divisible by both a and b. for example, lcm(2,3)=6 and lcm(4,6)=1

>>阅读原文<<