From fff33513a5d7c7ade441a89c4fd50f05a1984338 Mon Sep 17 00:00:00 2001 From: Gayangitharaka Date: Thu, 17 Oct 2019 20:41:46 +0530 Subject: [PATCH] added hcfgcd --- hcfgcd.py | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 hcfgcd.py diff --git a/hcfgcd.py b/hcfgcd.py new file mode 100644 index 0000000..f27d501 --- /dev/null +++ b/hcfgcd.py @@ -0,0 +1,24 @@ +# Python program to find the H.C.F of two input number + +# define a function +def computeHCF(x, y): + +# choose the smaller number + if x > y: + smaller = y + else: + smaller = x + for i in range(1, smaller+1): + if((x % i == 0) and (y % i == 0)): + hcf = i + + return hcf + +num1 = 54 +num2 = 24 + +# take input from the user +# num1 = int(input("Enter first number: ")) +# num2 = int(input("Enter second number: ")) + +print("The H.C.F. of", num1,"and", num2,"is", computeHCF(num1, num2)) \ No newline at end of file