C++ algorithm to calculate least common multiple for multiple numbers

后端 未结 15 1917
太阳男子
太阳男子 2020-12-14 16:29

Is there a C++ algorithm to calculate the least common multiple for multiple numbers, like lcm(3,6,12) or lcm(5,7,9,12)?

15条回答
  •  一向
    一向 (楼主)
    2020-12-14 17:09

    I just created gcd for multiple numbers:

    #include     
    using namespace std;
    int dbd(int n, int k, int y = 0);
    int main()
    {
        int h = 0, n, s;
        cin >> n;
        s = dbd(n, h);
        cout << s;
    }
    
    int dbd(int n, int k, int y){
            int d, x, h;
            cin >> x;
            while(x != y){
                if(y == 0){
                    break;
                }
                if( x > y){
                    x = x - y;
                }else{
                    y = y - x;
                }
            }
            d = x;
            k++;
            if(k != n){
            d = dbd(n, k, x);
            }
        return d;
    }
    

    dbd - gcd.

    n - number of numbers.

提交回复
热议问题