CF2063A Minimal Coprime

Minimal Coprime

题目翻译：

给定一个区间 \([l,r]\) 求该区间有多少个最短的互质区间，及有多少个子区间使得 \(l_1,r_1\) 只有 \(1\) 一个公约数，且该区间内不包含其他满足条件的区间。

思路：

本题若是直接看给的样例，就可以盲猜一波答案是 \(r-l\) 只有 \(l,r\) 都为 \(1\) 时输出 \(1\)，而答案也的确是这样，这里给一个简单的证明：

由于任意两个相等的 \(l,r\) 都有 \(1\) 或 \(l\) 的公约数所以答案为 \(0\)。但 \(1\) 除外。又因为任意两个相邻的数都是满足公约数只有 \(1\)，而区间 \([l,r]\) 共有 \(r-l\) 个相邻的数，且任意其他子区间都一定包含相邻的数，所以答案为 \(r-l\)。

完整代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int a,b;
        scanf("%d%d",&a,&b);
        if(a==1 && b==1){
            cout<<1<<endl;
        }
        else{
            cout<<b-a<<endl;
        }
    }
}