Question

anyone know an algorithm to find the lcm of two numbers?

Answer 1

int lcm(int m, int n)
{
// TODO
}

Answer 2

find the gcd(a,b) using the division alg

Answer 3

lcm(a,b)=a*b/gcd(a,b)

Answer 4

yeah:

int gcd(int a, int b)
{
while (a % b != 0) {
temp = a;
a = b;
b = a % temp;
}
return b;
}

Answer 5

thanks

Answer 6

int lcm(int m, int n)
{
while cont
{
i = i + 1
if m*i == n*i
break

Answer 7

int lcm(int a, int b)
{
return (a * b)/gcd(a, b);
}

Answer 8

man am i ignorant. what language is that?

Answer 9

C

Answer 10

ah ok. in my next life...

Answer 11

in python it's even better:

def gcd(a,b):
while a%b: a,b = b, a%b
return b

lcm = lambda x,y: x*y/gcd(x,y)

Answer 12

I dislike the non-structured nature of Python. Fortran is where it is at, especially for us engineers.

Answer 13

Why do engineers like FORTRAN so much? I happened to see an open Chem. E. textbook and it's full of FORTRAN code :-D

Answer 14

function lcm(a, b)
return a / gcd(a, b) * b

function gcd(a, b)
if (b != 0)
return gcd(b, a % b)
else
return a

Answer 15

Cause it was designed by us for us. It's original purpose was a high-level language for the purpose of numerical and scientific calculations. I mainly do all my computational work in MATLAB as it has great functions and objects already built in. It's also great at solving differential equations.

Answer 16

MATLAB is great for numerical computing :-D

Answer 17

so no one uses FORTRAN? all engineers use MATLAB or Octave

Answer 18

Nuclear Engineers take a FORTRAN class at Texas A&M. All other disciplines take a MATLAB class.

I think MATLAB is displacing the use of FORTRAN. One of my older profs uses FORTRAN for everything, but as a student, we all use MATLAB.