codeforces-div2-round1000A

1.最小互质子区间

给定一个区间，定义最小互质区间是边界互质，边界内无互质区间。求这个区间最小互质区间个数

思路：  1.相邻数组成的区间互质，那么一段区间的互质区间数就为R-L

             2."1"自己单独有个最小互质区间

             3.对于左边界为1的情况，如果右边界为1结果就是1，

                右边界大于1为r，那么结果为r - 1，

                因为虽然[1, 1]属于，但是[1, 2]却因包含[1, 1]而不属于了 

void solve() 
{
    int n, m;cin >> n >> m;
    if (n == m && n == 1)cout << 1 << endl;
    else cout << m - n << endl;
}
 
signed main()
{
    int t = 1;
    cin >> t;
    while (t--) solve();
 
    return 0;
}