Q. PHP Program to Find LCM of two Integers.

Here you will find an algorithm and program in PHP to find LCM of two numbers. First let us understand what is LCM.

Explanation : LCM (Least Common Multiple) of numbers is defined as the smallest possible multiple of two or more numbers or we can say it is smallest number that is perfectly divisible by all the given number without a remainder.

For Example : LCM of 10 and 20 is 20. 20 is the least number which can perfectly divide both 10 and 20. Therefore LCM of 10 and 20 is 20.

Algorithm to find LCM of two numbers

START
Step 1 → Initialize num1 and num2 with positive integers
Step 2 → Store maximum of num1 & num2 to max
Step 3 → Check if max is divisible by num1 and num2
Step 4 → If divisible, Display max as LCM
Step 5 → If not divisible then increase max by 1 and then goto step 3
STOP


PHP Program to Find LCM of two Numbers

$num1 = 10;
$num2 = 20;
$max = 0;

$max = $num1 > $num2 ? $num1 : $num2;

while (1) {
    if ($max % $num1 == 0 && $max % $num2 == 0) {
        echo "The LCM of the {$num1} and {$num2} numbers is {$max}.";
        break;
    }
    ++$max;
}

Output

LCM of 10 and 20 is 20