LKKT hogy kell kiszámolni c++ -ban?

Ez jó nem?

#include<iostream>

using namespace std;

int gcd(int a,int b)

{

int rem;

if(b==0)

return a;

if(a==0)

return b;

if(b>a)

{

a=a+b;

b=a-b;

a=a-b;

}

rem=a%b;

while(rem>0)

{

a=b;

b=rem;

rem=a%b;

}

if(rem==0)

return b;

else

return rem;

}

int main()

{

/*LCM(a,b) = a*b/GCD(a,b)*/

cout<<"\nENTER THE NUMBER OF NUMBERS\n\t\t?=";

long no,i,num[1000];

cin>>no;

for(i=1;i<=no;i++)

{

cout<<"\nENTER TERM "<<i<<" \t?=";

cin>>num[i];

}

int lcm;

lcm=num[1]*num[2]/gcd(num[1],num[2]);

for(i=3;i<=no;i++)

lcm=lcm*num[i]/gcd(lcm,num[i]);

cout<<"\n\nLEAST COMMON MULTIPLE = "<<lcm;

return 0;

}

Találtam egy egyszerűbbet, mert az előzőt nemhiszem, hogy elfogadja a tanár. Ez a legegyszerűbb nem?

#include <iostream>

using namespace std;

int main() {

int n1, n2, max;

cout << "Enter two numbers: ";

cin >> n1 >> n2;

max = (n1 > n2) ? n1 : n2; // maximum value between n1 and n2 is stored in max

do {

if (max%n1 == 0 && max%n2 == 0) {

cout << "LCM = " << max;

break;

}

else

++max;

}

while (true);

return 0;

}