很简单，先求两个数的gcd，然后用这两个数的gcd求和第三个数的gcd。

这里我们要知道，我们质因数分解，最多只能出现一个大于根号x的数，如果有两个的话，乘出来的值就比原数大了，我们只需要用2到根号x试除，就行了，最后如果还有余数，就把它单独成一个质因子了。那我们怎么用代码实现呢?我们开一个cnt数组存储每个质因数的个数。我们先来看看我们小学分解质因数的方法。我们可以用试除法来进行质因数分解。比如26就分解成2*13。

直接递归会超时，我们可以打表找找规律。通过找规律我们不难总结出一个公式，答案就是781448427。也就是2的n/2次方。

这道题的贪心策略就是每次都选能阻碍最多的横线或者纵线，我们可以把每个位置和阻隔学生数量绑定在一起，可能会想到哈希表或者数组，但是我们还要根据阻隔学生数量进行排序，so我们得开个结构体，然后写个cmp来规定排序才好，最后再把排好序的，如果阻隔数量相等的，按位置从小到大排序，也就是说我们需要排两次序。好的，我们来写一下代码吧。

加入命令 -std=c++11 注意是小写哦。

step2：进窗口 num++，如果是第一幅画的话不记录差值，如果不是第一幅的话计算差值加入ret。初始化：初始化l=1，r=1，然后用num记录画的数目，ret记录差值和。本题如果想让极差最小的话，一定是先排好序，从小到大选。出窗口：ret-=a[l+1]-a[l] l++这时候我们可以用滑动窗口来做。如果num==m，记录结果。step3:判断+出窗口。好的，我们来写一下代码。

【代码】蓝桥杯备考：签到题之糖果。

当然，我们需要注意，比如我们查找大于等于5，我们的数组1，2，3，4 最大只能查找到4，它是不符合要求的，我们直接返回0就行了。我们可以先二分查找大于等于x1的数的最小坐标，然后再二分小于等于x2的最大坐标。同样如果是 7 8 910 查找小于等于5的，也只能查到7，也直接返回0。这道题找大于等于x1并且小于等于y1的数字个数。好的，既然如此，我们来写一下代码。然后求区间长度就对了。

第二个细节是，我们要让小A吃掉哪个盒子里的糖果?吃靠左的话，靠右的加起来糖果总数偏大了，我们要求吃的糖果最少，所以应该吃掉靠右的盒子的糖果。这种情况，我们只要让第0个和第一个盒子的糖果加起来，然后吃掉1盒子多余的糖果就行了。如果两个盒子糖果总数超过那个数了，我们只要让小A吃掉sum-x个糖果就行了。第三个事情就是，如果吃的糖果超过了靠右盒子的量怎么办？这道题是道贪心的问题，我们要相邻的两个盒子糖果

这道题按题意模拟即可。