摘要: 题目 输入整数N,计算1~N这N个数的最小公倍数,N<100 思路 思路其实很清晰,只要求得了前N-1个数的最小公倍数a,那么N个数的最小公倍数就是a和N的最小公倍数。求两个整数$a,b$ 的最小公倍数就是 \(\frac{a\times b}{gcd(a,b)}\),$gcd(a,b)$为a和b的 阅读全文
posted @ 2020-06-22 21:27 旺仔真知棒 阅读(2227) 评论(0) 推荐(0) 编辑