C++ में दो फाइबोनैचि संख्याओं का LCM ढूंढना

इस समस्या में, हमें दो संख्याएं N और M दी गई हैं। हमारा कार्य C++ में दो फाइबोनैचि संख्याओं का LCM ढूंढने के लिए एक प्रोग्राम बनाना है।

समस्या विवरण

हम Nवीं और Mवीं फाइबोनैचि संख्या ढूंढेंगे। और फिर हम उन दो संख्याओं का LCM ढूंढेंगे और परिणाम लौटाएंगे।

फाइबोनैचि संख्याएं

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377....

उदाहरण

इनपुट: N = 4, B = 9

आउटपुट:

व्याख्या

4वीं फाइबोनैचि संख्या 2 है

9वीं फाइबोनैचि संख्या 21 है

LCM 42 है।

हल का दृष्टिकोण

समस्या को हल करने के लिए, हमें N और M की फाइबोनैचि संख्या ढूंढनी होगी। फिर संख्या का LCM ढूंढना होगा।

उदाहरण

#include <iostream> 
using namespace std; 

long int fibo(int N){ 
    long int a=0,b=1,c; 
    for(int i=2; i < N;i++) { 
        c=a+b; 
        a=b; 
        b=c; 
    } 
    return c; 
} 

int findLCM(int a, int b){ 
    int max, step, lcm; 
    lcm = 0; 
    if(a > b) 
        max = step = a; 
    else 
        max = step = b; 
    while(1) { 
        if(max % a == 0 && max % b == 0) { 
            lcm = max; 
            break; 
        } 
        max += step; 
    } 
    return lcm; 
} 

int CalcFiboLCM(int N, int M) { 
    int fiboN = fibo(N); 
    int fiboM = fibo(M); 
    return findLCM(fiboN, fiboM); 
} 

int main() { 
    int N = 5, M = 14; 
    cout << "The LCM of two Fibonacci number is " << CalcFiboLCM(N, M); 
    return 0; 
}

आउटपुट

The LCM of two Fibonacci number is 699