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

后端 未结 15 1903
太阳男子
太阳男子 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条回答
  •  -上瘾入骨i
    2020-12-14 17:19

    #include
    #include
    
    void main()
    {
        clrscr();
    
        int x,y,gcd=1;
    
        cout<>x;
    
        cout<>y;
    
        for(int i=1;i<1000;++i)
        {
            if((x%i==0)&&(y%i==0))
            gcd=i;
        }
    
        cout<<"\n\n\nGCD :"<
        cout<<"\n\n\nLCM :"<<(x*y)/gcd;
    
        getch();
    }
    

提交回复
热议问题