সি++-এ N চেয়ে ছোট বা সমান এবং K দ্বারা বিভাজ্য সর্ববৃহৎ সংখ্যা

দুটি সংখ্যা n এবং k দেওয়া থাকলে, n চেয়ে ছোট বা সমান এবং k দ্বারা বিভাজ্য সর্ববৃহৎ সংখ্যা বের করতে হবে।

উদাহরণ

ইনপুট: n = 33, k = 5 → আউটপুট: 30

অ্যালগরিদম

• বাকি = n % k।
• যদি বাকি ০ হয়, ফেরত দিন n।
• অন্যথায় ফেরত দিন n - remainder।

সি++ ইমপ্লিমেন্টেশন

#include <bits/stdc++.h>
using namespace std;

int findLargestDivisible(int n, int k) {
    int rem = n % k;
    return (rem == 0) ? n : n - rem;
}

int main() {
    int n = 33, k = 5;
    cout << findLargestDivisible(n, k) << endl; // 30
    return 0;
}

আউটপুট

30