Next
1. Print Numbers 1–1002. Print Even Numbers in Range3. Print Odd Numbers in Range4. Sum of Digits5. Reverse Digits of a Number6. Calculate Factorial (Loop)7. Fibonacci Series8. Palindrome Number Check9. Count Digits in a Number10. GCD of Two Numbers (Loop)11. LCM of Two Numbers (Loop)12. Print Prime Numbers in Range13. Count Prime Numbers in Range14. Check Composite Number15. Power of 2 Checker16. Print Number Pattern17. Print Star Pattern18. Armstrong Numbers in Range19. Strong Numbers in Range20. Sum of Series 1/1 + 1/2 + … + 1/N21. Print Multiplication Series22. Print Pyramid Pattern23. Print Inverted Pyramid Pattern24. Print Floyd's Triangle25. Print Pascal's Triangle

LCM of Two Numbers (Loop) in Python

Compute the least common multiple (LCM) of two integers using GCD.

BeginnerLoop ProgramsExample 11 of 25
lcm-of-two-numbers-loop.py
1# Program to find LCM of two numbers using GCD
2

3a = int(input("Enter first integer: "))
4b = int(input("Enter second integer: "))
5

6orig_a, orig_b = a, b
7

8while b != 0:
9    a, b = b, a % b
10

11gcd = abs(a)
12lcm = abs(orig_a * orig_b) // gcd if gcd != 0 else 0
13

14print("LCM is", lcm)

Output

Enter first integer: 12
Enter second integer: 18
LCM is 36

What's going on

We first find GCD with the Euclidean algorithm, then use the identity LCM(a, b) = |a × b| / GCD(a, b).

After this program

If the idea is still fuzzy, read Day 9: Loops and Iteration in the Python course. For a short check, try the Python quiz (300 questions). Stay with all 25 loop programs, or see every topic on Python exercises.

PreviousGCD of Two Numbers (Loop)NextPrint Prime Numbers in Range