小红整数操作 -反悔贪心

题面

分析

两种操作是反向的，因此可以先进行第二种操作，一直进行到不能进行为止，然后去进行第一次操作进行判断有多少个数可以在范围内。可以通过左右边界整除来直接得出个数。

代码

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

ll gcd(ll a, ll b) {
    return b ? gcd(b, a % b) : a;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    ll x, y, l, r;
    cin >> x >> y >> l >> r;
    ll d = gcd(x, y);
    x /= d;
    y /= d;
    if(x > y) swap(x, y);
    ll ans1 = 0, ans2 = 0;
    if(l % x == 0) ans1 = l / x;
    else ans1 = l / x + 1;
    ans2 = r / y;
    cout << max(0ll, ans2 - ans1 + 1) << "\n";
}