2014年12月5日
n个数的最大公约、最小公倍数
摘要： 1 #include 2 #include 3 using namespace std; 4 #define N 1010 5 6 //两个数的最大公约数和最小公倍数 7 __int64 Gcd(__int64 a, __int64 b) 8 { 9 if(b==0)10 ... 阅读全文
posted @ 2014-12-05 17:49 无道圣君 阅读(207) 评论(0) 推荐(0) 编辑
求a，b在区间上的公倍数个数
摘要： 给你两个数 a，b。问你区间 [1，N]中都是有多少个数是a，b的公倍数。当数据很大的时候，遍历肯定会超时。其实，我们可以首先求出 lcm(a,b)。因为我们知道(a,b)公倍数都是它最小公倍数的倍数。所以，我们只需要求[1,N]中lcm(a,b)的倍数------即在[1,N]中有多少个数能... 阅读全文
posted @ 2014-12-05 16:35 无道圣君 阅读(336) 评论(0) 推荐(0) 编辑