Cho ba số nguyên A, B, C. Tìm số nguyên dương nhỏ nhất X sao cho X mod C = 0 và X không nằm trong đoạn [A, B]. Ví dụ: A=5, B=10, C=4 thì X=4.
Các bước giải:
- Nếu C không nằm trong [A, B], trả về C.
- Ngược lại, tìm bội số đầu tiên của C lớn hơn B và trả về giá trị đó.
Ví dụ minh họa
#include <iostream>
using namespace std;
int findMinNumber(int a, int b, int c) {
if (c < a || c > b)
return c;
int res = ((b / c) * c) + c;
return res;
}
int main() {
int a = 2, b = 4, c = 2;
cout << "So nguyen duong nho nhat X: " << findMinNumber(a, b, c);
return 0;
}
Kết quả
So nguyen duong nho nhat X: 6