145k views
0 votes
given two positive numbers, write a program using while loop to determine their lowest common multiple. you cannot use any automatic lcm, gcd finder function or return command.

1 Answer

6 votes

Final answer:

To find the LCM of two positive numbers using a while loop, follow these steps: take inputs of the numbers, initialize a variable to store the LCM, use a while loop to check if the LCM is found, and print the LCM.

Step-by-step explanation:

Program to Find Lowest Common Multiple

To find the lowest common multiple (LCM) of two positive numbers using a while loop, you can follow these steps:

Take inputs of the two numbers, let's say num1 and num2.

Initialize a variable named lcm to store the LCM.

Use a while loop that continues until lcm is found:

Inside the while loop, check if lcm is divisible by both num1 and num2 using the modulus operator.

If it is, break the loop and lcm will be the lowest common multiple.

If not, increment lcm by 1 and continue the loop.

Finally, print the lcm.

Here is an example program:

num1 = int(input('Enter the first number: '))
num2 = int(input('Enter the second number: '))
lcm = max(num1, num2)
while True:
if lcm % num1 == 0 and lcm % num2 == 0:
break
lcm += 1
print('The LCM of', num1,',', num2, 'is', lcm)

User Piotr Sarnacki
by
8.0k points