hi.gcd.

gcd.

题目背景

与你借星火，容我题山河。

题目描述

$T$ 组数据，每一组数据给定 $l,r,x$，试求：$\gcd (\lfloor \frac{l}{x}\rfloor ,\lfloor \frac{l+1}{x}\rfloor ,\cdots ,\lfloor \frac{r}{x}\rfloor )$ 的值。

• 其中 $\gcd$ 表示求最大公约数，例如 $\gcd (6,9)=3$，$\gcd (2,4,8)=2$，$\gcd (5,6,7)=1$。特别地，我们定义一个正整数的最大公约数是它自身。
• $\lfloor x\rfloor$ 表示 $x$ 向下取整，例如 $\lfloor 3.14\rfloor =3$。

输入格式

第一行输入一个正整数 $T$，表示数据组数。

对于每一组数据，输入一行三个正整数 $l,r,x$，以空格隔开。

输出格式

对于每一组数据，输出一行，一个正整数表示答案。

样例 #1

样例输入 #1

4
3 6 1
8 11 4
4 4 3
7 16 2

样例输出 #1

1
2
1
1

提示说明

【样例解释和说明】

样例中的 $T=4$，说明有 $4$ 组数据。

• 对于第一组数据，$l=3,r=6,x=1$，即求 $\gcd (\lfloor \frac{3}{1}\rfloor ,\lfloor \frac{4}{1}\rfloor ,\lfloor \frac{5}{1}\rfloor ,\lfloor \frac{6}{1}\rfloor )=1$。
• 对于第二组数据，$l=8,r=11,x=4$，即求 $\gcd (\lfloor \frac{8}{4}\rfloor ,\lfloor \frac{9}{4}\rfloor ,\lfloor \frac{10}{4}\rfloor ,\lfloor \frac{11}{4}\rfloor )=\gcd (2,2,2,2)=2$。
• 对于第三组数据，$l=4,r=4,x=3$，即求 $\gcd (\lfloor \frac{4}{3}\rfloor )=1$。
• 对于第四组数据，类似可得结果是 $1$。

【数据范围】

• 对于 $10\%$ 的数据，$x=1$。
• 另有 $10\%$ 的数据，$l=r$。
• 另有 $20\%$ 的数据，$r-l\le 10^5$。
• 对于上述的前 $40\%$ 的数据，$1\le x\le l\le r\le 10^9$。
• 对于所有数据，$1\le x\le l\le r\le 10^{18}$，$1\le T\le 10$。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    ll T;
    cin>>T;
    
    while(T--)
    {
        ll l,r,x;
        cin>>l>>r>>x;
        
        if(l/x!=r/x) cout<<1<<endl;
        else cout<<l/x<<endl;
    }
    
    return 0;
}