摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3880比赛的时候卡了很久，最后yy出一个很奇怪的结论，现在给出一点简单的证明。题意大概是给出互质的两个数a,b. 还有一个边界数M。求出一个 具有最小元素的 setA 集合，使得对任意正整数m ( a*m<=M && b*m<=M) . a*m or b*m is in setA.首先假设 a<b. ( gcd(a,b)=1)设整个范围是 (b*1,b*2,b*3, .........b*t) (b*t<=M) 个数是 M/b;设 ans = 0;(1) ans 加上 阅读全文