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)?
lcm(3,6,12)
lcm(5,7,9,12)
#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(); }