lập trình bằng ngôn ngữ c++: Cho 3 số nguyên dương a, b, n. Hãy tìm số nguyên dương k nhỏ nhất nhưng không nhỏ hơn n sao cho k chia hết cho a và k không chia hết cho b. Nếu không có số nguyên dương k n...

Để giải bài toán trên, ta có thể sử dụng vòng lặp for để duyệt qua các số từ n đến 10^16. Trong mỗi lần lặp, ta kiểm tra xem số hiện tại có chia hết cho a nhưng không chia hết cho b bằng cách sử dụng toán tử % để lấy phần dư của phép chia số hiện tại cho a và b. Nếu phần dư khác 0 và số hiện tại không nhỏ hơn n, ta gán k = số hiện tại và thoát khỏi vòng lặp. Nếu sau khi kết thúc vòng lặp mà không tìm được số k thỏa mãn, ta gán k = -1. Dưới đây là mã giả của thuật toán trên: ``` int a, b, n; cin >> a >> b >> n; int k = -1; for (int i = n; i <= 10000000000000000; i++) { if (i % a == 0 && i % b != 0) { k = i; break; } } cout << k << endl; ``` Lưu ý: Do giới hạn của ngôn ngữ C++ là 10^9, nên trong mã giả trên, ta đã giới hạn số lần lặp của vòng lặp for là 10000000000000000.