15 lines
317 B
Python
15 lines
317 B
Python
|
# 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)))
|