Compute the greatest common divisor and least common multiple of two integers

Compute the greatest common divisor and least common multiple of two integers

 

# GCD PROGRAM

num1 = int(input("Enter 1st number: "))
num2 = int(input("Enter 2nd number: "))
i = 1
while(i <= num1 and i <= num2):
  if(num1 % i == 0 and num2 % i == 0):
    gcd = i
  i = i + 1
print("Greatest Common Divisor (GCD) is ", gcd)

# LCM PROGRAM

if num1 > num2:
    greater = num1
else:
    greater = num2

while(True):
    if((greater % num1 == 0) and (greater % num2 == 0)):
        lcm = greater
        break
    greater += 1

print("The Least Common Multiple (LCM) is ", lcm)

 

Output:

Enter 1st number: 3
Enter 2nd number: 5
('Greatest Common Divisor (GCD) is ', 1)
('The Least Common Multiple (LCM) is ', 15)
>>>

 

Enter 1st number: 5
Enter 2nd number: 10
('Greatest Common Divisor (GCD) is ', 5)
('The Least Common Multiple (LCM) is ', 10)
>>>

 

 

Leave a Reply

Your email address will not be published. Required fields are marked *