Ta cần tìm `x . y` sao cho `x . y` là bội của `m`.

Mà `x . y` cũng là bội của `x`.

Vậy ta cần tìm số bội chung của `x` và `m` sao cho `y <= n <=> x . y <= x . n`.

Độ phức tạp của thuật toán là O(logn).

$\\$
Code tham khảo:

#include <iostream>
#include <numeric>

#define ll long long

using namespace std;

int main() {
    freopen("demso.inp", "r", stdin);
    freopen("demso.out", "w", stdout);
    ll x, n, m; cin >> x >> n >> m;
    cout << x * n / lcm(x, m);
}

$\\$
$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}