सबसे छोटी संख्या K इस प्रकार ज्ञात कीजिए कि C++ में K% p =0 और q% K =0 हो

मान लीजिए हमारे पास दो पूर्णांक P और Q हैं। हमें सबसे छोटी संख्या K ज्ञात करनी है, जैसे कि K mod P =0 और Q mod K =0। अन्यथा प्रिंट -1। तो अगर पी और क्यू 2 और 8 हैं, तो के 2 होगा। 2 मोड 2 =0, और 8 मोड 2 =0 के रूप में।

K को संभव बनाने के लिए, Q को P से विभाज्य होना चाहिए। इसलिए यदि P mod 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