সর্বনিম্ন সংখ্যা K খুঁজে বের করা যাতে K % p = 0 এবং q % K = 0 C++-তে

মনে করুন আমাদের দুটি পূর্ণসংখ্যা P এবং Q আছে। আমাদের সর্বনিম্ন সংখ্যা K বের করতে হবে, যাতে K mod P = 0 এবং Q mod K = 0। অন্যথায় -1 প্রিন্ট করুন। তাই যদি P এবং Q হয় 2 এবং 8, তবে K হবে 2। কারণ 2 mod 2 = 0, এবং 8 mod 2 = 0।

K সম্ভব হোনোর জন্য, Q অবশ্যই P দিয়ে বিভাজ্য হতে হবে। তাই যদি Q mod P = 0 হয়, তবে P প্রিন্ট করুন অন্যথায় -1 প্রিন্ট করুন।

উদাহরণ

#include <iostream>
using namespace std;

int getMinK(int p, int q) {
    if (q % p == 0)
        return p;
    return -1;
}

int main() {
    int p = 24, q = 48;
    cout << "Minimum value of K is: " << getMinK(p, q);
}

আউটপুট

Minimum value of K is: 24