Skip to main content

HDF and LCM in python

 

HCF of Two Numbers

Here, in this section, we will discuss how to find the HCF of two numbers in python. HCF means (Highest Common Factor) also known as GCD (Greatest Common Divisor)

a=36
b=24

lis=[]
for i in range(1,min(a,b)+1):
    if a%i==0 and b%i==0:
        lis.append(i)
print(max(lis))

LCM of two numbers in Python

Basically the LCM of two numbers is the smallest number which can divide the both numbers equally. This is also called Least Common Divisor or LCD
a=6
b=4

lis=[]
for i in range(1,min(a,b)+1):
    if a%i==0 and b%i==0:
        lis.append(i)
print(a*b//max(lis))

Multiples of 4 are: 4,8,12,16,20,24…

Multiples of 6 are: 6,12,18,24….

The common multiples for 4 and 6 are 12,24,36,48…and so on. The least common multiple in that lot would be 12. Let us now try to find out the LCM of 24 and 15.


Comments

Post a Comment

Popular posts from this blog

Class and object Task 1| cinema tickets | hacker rank|tcs fresco play

  class   Movie :      def   __init__ ( self , nameofmovie , nooftickets , totalcost ):          self . nameofmovie = nameofmovie          self . nooftickets = nooftickets          self . totalcost = totalcost      def   __str__ ( self ):          return   "Movie : " + str ( self . nameofmovie ) + "\n" + "Number of Tickets : " + str ( self . nooftickets ) + "\n" + "Total Cost : " + str ( self . totalcost )                   # Write your code here if   __name__  ==  '__main__' :
Post a Comment
Read more

Magic constant generator -python3/hacker rank solution / tcs fresco play

  def   generator_Magic ( n1 ):      # the value starts from 3 and m is formula for constant,      #for generator  yield should use      for   a   in   range ( 3 , n1 + 1 ):          m = a * ( a ** 2 + 1 ) / 2          yield   m               # Write your code here if   __name__  ==  '__main__' :
Post a Comment
Read more

Handling Exceptions 1 | hacker rank solution

  #!/bin/python3 import   math import   os import   random import   re import   sys # # Complete the 'Handle_Exc1' function below. # # def   Handle_Exc1 ():      a = int ( input ())      b = int ( input ())      if   a > 150   or   b < 100 :          raise   ValueError   ( "Input integers value out of range." )        if   a + b > 400 :          raise   ValueError ( "Their sum is out of range" )      print ( "All in range" )      # Write your code here if   __name__  ==  '__main__' :      try :          Handle_Exc1 ()   ...
Post a Comment
Read more