how can I use a while loop for LCM?
3 views (last 30 days)
Show older comments
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.
Answers (1)
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;
else
a1 = a1 + a;
end
end
leastCommon = a1;
end
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)
function [ret] = gcd(a, b)
if b == 0
ret = a;
else
ret = gcd(b, mod(a, b));
end
0 Comments
See Also
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!