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

हमें पहली प्राकृतिक संख्या खोजनी है जिसका फैक्टोरियल x से विभाज्य हो। x उपयोगकर्ता द्वारा दिया जाता है। तो यदि x = 16, तो आउटपुट 6 होगा। क्योंकि 6! mod 16 = 0। हम इस समस्या को हल करने के लिए सामान्य दृष्टिकोण का उपयोग करेंगे। पुनरावर्ती रूप से 1!, 2!, ... n! गिनें और 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