Question

FindGCF.py 1 #The Greatest Common Factor (GCF) of two numbers is the 2 #largest number that divides evenly into those two 3 #numbers. For example, the Greatest Common Factor of 48 4 #and 18 is 6. 6 is the largest number that divides evenly 5 #into 48 (48 / 6 = 8) and 18 (18 / 6 = 3). 6 # 7 #Write a function called find gcf. find gcf should have 8 #two parameters, both integers. find_gcf should return 9 #the greatest common factor of those two numbers. 10 # 11 #For example: 12 # 13 # find gcf(48, 18) -> 6 14 # find gcf(21, 7) -> 7 15 # find gcf(47, 17) -> 1 16 # 17 #If one number is a multiple of the other, the greatest 18 #common factor is the smaller number (e.g. 21 and 7). If 19 #the numbers have no common factors, then their greatest 20 #common factor is 1 (e.g. 47 and 17). 21 22 23 #write your function here! 24 25 26 27 #The lines below will test your code. Feel free to modify 28 #them. If your code is working properly, these will print 29 #the same output as shown above in the examples. 30 print(find_gcf(48, 18)) 31 print(find gcf(21, 7)) 32 print(find_gcf(47, 17))

Answer 1

Solution

Code

def find_gcf(a,b):
if(b==0):
return a
else:
return find_gcf(b,a%b)
print(find_gcf(48,18))
print(find_gcf(21,7))
print(find_gcf(47,17))

Screenshot and Output