39.6k views
0 votes
56. exercise. for natural numbers a and b, give a suitable definition for "least common multiple of a and b", denoted lcm(a, b). construct and compute some examples.

User Botteaap
by
8.5k points

1 Answer

5 votes
LCM(a, b) ≡ a×b/GCD(a, b)

LCM(6, 9) = 6*9/3 = 18 . . . . . . . (2 [ 3 ) 3] = 18 . . . ( ) product = 6; [ ] product = 9

LCM(2,5) = 2*5/1 = 10 . . . . . . . . (2 [ 1 ) 5 ] = 10

LCM(27, 45) = 27*45/9 = 135 . . (3 [ 9 ) 5] = 135

_____
In the above LCM products, the number in [ ) brackets is the GCD.
User Anydot
by
8.7k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories