Python program for finding GCD and LCM of 2 Numbers

 gcd=0

n1=int(input("Enter N1 : "))

n2=int(input("Enter N2 : "))

if n2>n1:

    n1,n2=n2,n1    

for i in range(2,n1,1):

    if n1%i==0 and n2%i==0:

        gcd=i

print("GCD : ",gcd)    

lcm=0

lcm=n1*n2/gcd

print("LCM : ",lcm)

Comments