hihoCoder 1473 小Ho的强迫症（贝祖定理）

时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板，所以每隔L距离就有一条石板连接的缝隙，如下图所示。



小Ho在散步的时候有奇怪的强迫症，他不希望脚踩在石板的缝隙上。（如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧，我们就认为他踩在了缝隙上。如果只有脚尖或脚跟接触缝隙，不算做踩在缝隙上）  

现在我们已知小Ho两只脚的长度F以及每一步步伐的长度D。如果小Ho可以任意选择起始位置，请你判断小Ho能否保持不踩缝隙散步至无穷远处？

输入
第一行是一个整数T，表示测试数据的组数。

每组测试数据包含3和整数L, F和D，含义如上文所述。

对于30%的数据： L <= 1000  

对于60%的数据： L <= 100000

对于100%的数据： L <= 100000000, F <= 100000000, D <= 100000000, T <= 20

输出
对于每组数据输出一行YES或者NO，表示小Ho是否能走到无穷远处。

样例输入
2  
60 26 60  
30 26 75 
样例输出
YES  
NO

贝祖定理：https://baike.baidu.com/item/%E8%B4%9D%E7%A5%96%E5%AE%9A%E7%90%86/5185441?fr=aladdin

说实话，这个贝祖定理我到现在也不是很明白，反正就是线性相关什么de...........（这就是一道数学题）

看代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int gcd(int a, int b)
{
    return b == 0 ? a : gcd(b, a%b);
}
int main()
{
    int t, l, f, d;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d%d%d", &l, &f, &d);
        if(f > gcd(l,d))
        {
            puts("NO");
        }
        else
            puts("YES");
    }
    return 0;
}