सबसे छोटी संख्या 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 से विभाज्य होना चाहिए। तो यदि 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