ধরুন আমাদের দুটি পূর্ণসংখ্যা P এবং Q আছে। আমাদের সবচেয়ে ছোট সংখ্যা K খুঁজে বের করতে হবে, যেমন K mod P =0 এবং Q mod K =0। অন্যথায় -1 প্রিন্ট করুন। সুতরাং P এবং Q যদি 2 এবং 8 হয়, তাহলে K হবে 2। যেমন 2 মোড 2 =0, এবং 8 মোড 2 =0।
K সম্ভব হওয়ার জন্য, Q অবশ্যই P দ্বারা বিভাজ্য হতে হবে। তাই P মোড Q =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
