The Beatles (思维 + 暴力）div1

题目大意：
n*k个城市围成一个环，编号1，1+k，1+2k……的城市中有餐馆，现在，从一个城市s出发，每走l步停一下，问最少和最多走几步能够回到起点，然后给出两个数a，b分别表示距离起点s附近的餐馆最近的距离，距离第一次停的位置t最近的餐馆距离。

思路：
可以枚举起点的位置，然后枚举第一个停的位置，求出长度l，然后用下面这个公式就可以求出需要走多少步
$$cnt=nk/gcd(nk,l)$$
求出最大和最小即可。

代码：

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const ll inf = 1e10;
const int maxn = 1e5 + 10;
int dx[] = {-1, 1, -1, 1};
int dy[] = {1, -1, -1, 1};
ll gcd(ll a, ll b) {
    return b == 0 ? a : gcd(b, a % b);
}
int main()
{
    // freopen("i.txt", "r", stdin);
    ll n, k, a, b;
    cin >> n >> k >> a >> b;
    ll len = n * k;
    ll x = inf, y = -inf;
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < 4; j++) {
            ll ix = dx[j] * a;
            ll iy = i * k + dy[j] * b;
            ll d = (ix - iy + len) % len;
            ll  ans = len / gcd(len, d);
            x = min(x, ans);
            y = max(y, ans);
        }
    }
    cout << x << " " << y << endl;
    return 0;
}