how can I use a while loop for LCM?

11 views (last 30 days)
Lorayne Reyes
Lorayne Reyes on 12 Jun 2018
Answered: Matt Dickson on 12 Jun 2018
I want to write a program that will allow me to add the value of 'x', and then if the sum is equal to the input for y stop and display that value as the LCM. But, if not, add y+y+y+y.... until x=y.
  1 Comment
Paridhi Yadav
Paridhi Yadav on 12 Jun 2018
Can you explain clearly what you want ?

Sign in to comment.

Answers (1)

Matt Dickson
Matt Dickson on 12 Jun 2018
To do it iteratively as you laid out, you'd have something like
function [leastCommon] = lcm(a,b)
a1 = a;
b2 = b;
while a1 ~= b1
if a1 > b1
b1 = b1 + b;
a1 = a1 + a;
leastCommon = a1;
I'm not sure if you're set on doing it the way you described, but a simpler way to find the LCM is to use the greatest common division (GCD). Say you want to know the LCM of two numbers, a and b. Then
LCM = (a * b) / gcd(a,b)
The GCD is easy to find via the Euclidean algorithm, which is recursively defined as
function [ret] = gcd(a, b)
if b == 0
ret = a;
ret = gcd(b, mod(a, b));


Find more on Loops and Conditional Statements in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by