पहली प्राकृत संख्या ज्ञात कीजिए जिसका भाज्य C++ में x से विभाज्य है

हमें पहली प्राकृत संख्या ज्ञात करनी है जिसका भाज्य x से विभाज्य है। x उपयोगकर्ता द्वारा दिया जाता है। तो अगर x =16, तो आउटपुट 6 होगा। 6 के रूप में! mod 16 =0. हम इस समस्या को हल करने के लिए सामान्य दृष्टिकोण का उपयोग करेंगे। 1 !, 2 !, ... की क्रमिक रूप से गिनती करें। एन! और x का उपयोग करके विभाज्यता की जाँच करें। अगर मापांक 0 है, तो रुकें और नंबर वापस करें।

उदाहरण

#include<iostream>
using namespace std;
int getNumber(int x) {
   int fact = 1;
   int i = 0;
   while(fact % x != 0){
      i++;
      fact = fact * i;
   }
   return i;
}
int main() {
   int x = 16;
   cout << "Minimum value of N is: " << getNumber(x);
}

आउटपुट

Minimum value of N is: 6