求两个整数的 GCD/LCM
摘要:
GCD:最大公约数[Greatest Common Divisor]
LCM:最小公倍数[Least Common Multiple]
应用:在坐标里,gcd(a, b) 等于将点(0, 0)和(a, b)连起来,通过整数坐标的点的数目(除了(0, 0)一点之外 阅读全文
posted @ 2015-06-01 21:02 Excavator 阅读(279) 评论(0) 推荐(0)
posted @ 2015-06-01 21:02 Excavator 阅读(279) 评论(0) 推荐(0)