compute greatest common factor

Author: joeyajames

gcf.py

@@ -0,0 +1,14 @@
+# computes Greatest Common Factor GCF / Greatest Common Divisor GCD of two numbers
+# useful for reducing fractions
+
+def gcf (num1, num2):
+	if num1 > num2:
+		num1, num2 = num2, num1
+
+	for x in range (num1, 0, -1):
+		if num1 % x == 0 and num2 % x == 0:
+			return x
+			
+num1 = 18
+num2 = 204
+print (str(gcf(num1, num2)))