Kotlin Program to Find LCM of two Numbers

In this article, we will understand how to calculate the LCM of two numbers in Kotlin. Lowest Common Multiple (LCM) of two numbers is the smallest positive integer that is evenly divisible by both the numbers.

Below is a demonstration of the same

Suppose our input is

24 and 18

The desired output would be

The LCM of the two numbers is 72

Algorithm

  • Step 1 ? Start

  • Step 2 ? Declare three integers: input1, input2 and myResult

  • Step 3 ? Define the values

  • Step 4 ? Using a while loop from 1 to the bigger number among the two inputs, check if the ?i? value divides both the inputs without leaving behind reminder.

  • Step 5 - Display the ?i? value as LCM of the two numbers

  • Step 6 - Stop

Example 1

In this example, we will find the LCM of two numbers using while loop. First, declare and set the two inputs for which we will find the LCM later:

val input1 = 24
val input2 = 18

Also, set a variable for Result ?

var myResult: Int

Now, use the while loop and get the LCM

<div class="code-mirror  language-kotlin" contenteditable="plaintext-only" spellcheck="false" style="outline: none; overflow-wrap: break-word; overflow-y: auto; white-space: pre-wrap;">myResult <span class="token operator">=</span> <span class="token keyword">if</span> <span class="token punctuation">(</span>input1 <span class="token operator">></span> input2<span class="token punctuation">)</span> input1 <span class="token keyword">else</span> input2

<span class="token keyword">while</span> <span class="token punctuation">(</span><span class="token boolean">true</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
   <span class="token keyword">if</span> <span class="token punctuation">(</span>myResult <span class="token operator">%</span> input1 <span class="token operator">==</span> <span class="token number">0</span> <span class="token operator">&&</span> myResult <span class="token operator">%</span> input2 <span class="token operator">==</span> <span class="token number">0</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
      <span class="token function">println</span><span class="token punctuation">(</span><span class="token string">"The LCM is <span class="token interpolation variable">$myResult</span>."</span><span class="token punctuation">)</span>
      <span class="token keyword">break</span>
   <span class="token punctuation">}</span>
   <span class="token operator">++</span>myResult
<span class="token punctuation">}</span>
</div>

Let us now see the complete example ?

<div class="execute"></div><div class="code-mirror  language-kotlin" contenteditable="plaintext-only" spellcheck="false" style="outline: none; overflow-wrap: break-word; overflow-y: auto; white-space: pre-wrap;"><span class="token keyword">fun</span> <span class="token function">main</span><span class="token punctuation">(</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
   <span class="token keyword">val</span> input1 <span class="token operator">=</span> <span class="token number">24</span>
   <span class="token keyword">val</span> input2 <span class="token operator">=</span> <span class="token number">18</span>
   <span class="token keyword">var</span> myResult<span class="token operator">:</span> Int

   <span class="token function">println</span><span class="token punctuation">(</span><span class="token string">"The input values are defined as <span class="token interpolation variable">$input1</span> and <span class="token interpolation variable">$input2</span>"</span><span class="token punctuation">)</span>
   myResult <span class="token operator">=</span> <span class="token keyword">if</span> <span class="token punctuation">(</span>input1 <span class="token operator">></span> input2<span class="token punctuation">)</span> input1 <span class="token keyword">else</span> input2
   
   <span class="token keyword">while</span> <span class="token punctuation">(</span><span class="token boolean">true</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
      <span class="token keyword">if</span> <span class="token punctuation">(</span>myResult <span class="token operator">%</span> input1 <span class="token operator">==</span> <span class="token number">0</span> <span class="token operator">&&</span> myResult <span class="token operator">%</span> input2 <span class="token operator">==</span> <span class="token number">0</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
         <span class="token function">println</span><span class="token punctuation">(</span><span class="token string">"The LCM is <span class="token interpolation variable">$myResult</span>."</span><span class="token punctuation">)</span>
         <span class="token keyword">break</span>
      <span class="token punctuation">}</span>
      <span class="token operator">++</span>myResult
   <span class="token punctuation">}</span>
<span class="token punctuation">}</span>
</div><div class="output-wrapper"><div class="console-close"></div><div class="code-output"></div></div>

Output

The input values are defined as 24 and 18
The LCM is 72.

Example 2

In this example, we will find the LCM of two numbers

<div class="execute"></div><div class="code-mirror  language-kotlin" contenteditable="plaintext-only" spellcheck="false" style="outline: none; overflow-wrap: break-word; overflow-y: auto; white-space: pre-wrap;"><span class="token keyword">fun</span> <span class="token function">main</span><span class="token punctuation">(</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
   <span class="token keyword">val</span> input1 <span class="token operator">=</span> <span class="token number">24</span>
   <span class="token keyword">val</span> input2 <span class="token operator">=</span> <span class="token number">18</span>
   <span class="token function">println</span><span class="token punctuation">(</span><span class="token string">"The input values are defined as <span class="token interpolation variable">$input1</span> and <span class="token interpolation variable">$input2</span>"</span><span class="token punctuation">)</span>
   <span class="token function">getLCM</span><span class="token punctuation">(</span>input1<span class="token punctuation">,</span> input2<span class="token punctuation">)</span>
<span class="token punctuation">}</span>

<span class="token keyword">fun</span> <span class="token function">getLCM</span><span class="token punctuation">(</span>input1<span class="token operator">:</span> Int<span class="token punctuation">,</span> input2<span class="token operator">:</span> Int<span class="token punctuation">)</span><span class="token punctuation">{</span>
   <span class="token keyword">var</span> myResult<span class="token operator">:</span> Int
   myResult <span class="token operator">=</span> <span class="token keyword">if</span> <span class="token punctuation">(</span>input1 <span class="token operator">></span> input2<span class="token punctuation">)</span> input1 <span class="token keyword">else</span> input2

   <span class="token keyword">while</span> <span class="token punctuation">(</span><span class="token boolean">true</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
      <span class="token keyword">if</span> <span class="token punctuation">(</span>myResult <span class="token operator">%</span> input1 <span class="token operator">==</span> <span class="token number">0</span> <span class="token operator">&&</span> myResult <span class="token operator">%</span> input2 <span class="token operator">==</span> <span class="token number">0</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
         <span class="token function">println</span><span class="token punctuation">(</span><span class="token string">"The LCM is <span class="token interpolation variable">$myResult</span>."</span><span class="token punctuation">)</span>
         <span class="token keyword">break</span>
      <span class="token punctuation">}</span>
      <span class="token operator">++</span>myResult
   <span class="token punctuation">}</span>
<span class="token punctuation">}</span>
</div><div class="output-wrapper"><div class="console-close"></div><div class="code-output"></div></div>

Output

The input values are defined as 24 and 18
The LCM is 72.
Updated on: 2022-10-13T12:42:32+05:30

712 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements