为什么从大往小搜会比从小往大搜要快，虽然能感性理解，但是我浅显的认为搜索树的大小是一样的，所以从小往大搜多搜了什么才会慢？回复可能不及时，见谅。

贴个代码

LL D(int k,int p,__i l,LL ed)
{
	if(l > ed) return 0;
	if (!k) return ed/l;
	LL res = 0;
	for (int i = p+1;i <= cnt;i++)
		res += D(k-1,i,l ? (l*c[i])/__gcd(l,(__i)c[i]) : c[i],ed);
	return res;
}