Cho N và K. Tìm số lớn nhất ≤ N chia hết cho K.
Công thức: N - (N % K) (nếu N % K == 0 thì chính N).
Triển khai C++
#include <bits/stdc++.h>
using namespace std;
int largestMultipleLE(int N, int K) {
int rem = N % K;
return rem == 0 ? N : N - rem;
}
int main() {
cout << largestMultipleLE(33, 5) << endl; // 30
return 0;
}
Kết quả
30