Giải pháp:

Để giải bài toán này, ta có thể sử dụng thuật toán tìm ước số chung lớn nhất (GCD).

Bước 1: Tính GCD của n và m.
Bước 2: Nếu GCD là 1 thì Tôm sẽ hết bút chì sau n ngày.
Bước 3: Nếu GCD lớn hơn 1 thì Tôm sẽ hết bút chì sau (n / GCD) ngày.
Code C++:

C++
#include <iostream>
#include <algorithm>

using namespace std;

int main() {
int n, m;
cin >> n >> m;

int gcd = __gcd(n, m);

if (gcd == 1) {
cout << n << endl;
} else {
cout << (n / gcd) << endl;
}

return 0;
}

Vui lòng thận trọng khi sử dụng mã. Tìm hiểu thêm
content_copy
Giải thích:

Bước 1: Tính GCD của n và m.
GCD của hai số là số lớn nhất chia hết cho cả hai số đó.

Trong bài toán này, GCD của n và m cho biết số ngày mà mẹ Tôm sẽ cho Tôm thêm bút chì.

Bước 2: Nếu GCD là 1 thì Tôm sẽ hết bút chì sau n ngày.
Nếu GCD là 1 thì ngày nào Tôm cũng sẽ mượn được bút chì của mẹ. Do đó, Tôm sẽ hết bút chì sau n ngày.

Bước 3: Nếu GCD lớn hơn 1 thì Tôm sẽ hết bút chì sau (n / GCD) ngày.
Nếu GCD lớn hơn 1 thì ngày nào Tôm cũng sẽ mượn được bút chì của mẹ, nhưng chỉ vào các ngày là bội số của m. Do đó, Tôm sẽ hết bút chì sau (n / GCD) ngày.

Ví dụ:

Với n = 2 và m = 2 thì GCD = 2. Do đó, Tôm sẽ hết bút chì sau 2 ngày.
Với n = 9 và m = 3 thì GCD = 3. Do đó, Tôm sẽ hết bút chì sau ($\frac{9}{3}$) = 3 ngày.