added some python programs

Author: alwenpy

hcf_lcm.py

@@ -0,0 +1,32 @@
+#Finding HCF in python
+
+a = int(input("Enter the first number: "))
+b = int(input("Enter the second number: "))
+ 
+HCF = 1
+ 
+for i in range(2,a+1):
+    if(a%i==0 and b%i==0):
+        HCF = i
+ 
+print("First Number is: ",a)
+print("Second Number is: ",b)
+print("HCF of the numbers is: ",HCF)
+
+
+#Finding LCM in python
+a = int(input("Enter the first number: "))
+b = int(input("Enter the second number: "))
+ 
+HCF = 1
+ 
+for i in range(2,a+1):
+    if(a%i==0 and b%i==0):
+        HCF = i
+ 
+print("First Number is: ",a)
+print("Second Number is: ",b)
+ 
+LCM = int((a*b)/(HCF))
+print("LCM of the two numbers is: ",LCM)
+

insertion_sort.py

@@ -0,0 +1,12 @@
+def insertion_sort(InputList):
+   for i in range(1, len(InputList)):
+      j = i-1
+      nxt_element = InputList[i]
+# Compare the current element with next one
+   while (InputList[j] > nxt_element) and (j >= 0):
+      InputList[j+1] = InputList[j]
+      j=j-1
+   InputList[j+1] = nxt_element
+list = [19,2,31,45,30,11,121,27]
+insertion_sort(list)
+print(list)