Write a program that allows the user to enter as many sets of 2 numbers as needed. For each set of two numbers, compute the Greatest Common Factor (GCF) of the two numbers. The program should do the followings: 1. Allow the user to enter as many sets as needed. 2. After the user enters all the numbers, display each set of two numbers and the GCF for these two numbers. 3. The function to find GCF must be a recursive function. Here is the definition: GCF (n,m) = m if m<=n and n mod m=0 GCF (n,m) = GCF (m,n) if n<m GCF (n,m) = GCF (m,n mod m) otherwise 4. Here is a sample screen for the program Would you like to enter two numbers y Please enter two numbers 8 2 Would you like to enter two numbers y Please enter two numbers 2 8 Would you like to enter two numbers y Please enter two numbers 9 91 Would you like to enter two numbers n First # Second # GCF ======= = ======= === 91 Press any key to continue.. 5. Submit the source code file (.cpp). Show transcribed image text Write a program that allows the user to enter as many sets of 2 numbers as needed. For each set of two numbers, compute the Greatest Common Factor (GCF) of the two numbers. The program should do the followings: 1. Allow the user to enter as many sets as needed. 2. After the user enters all the numbers, display each set of two numbers and the GCF for these two numbers. 3. The function to find GCF must be a recursive function. Here is the definition: GCF (n,m) = m if m

## Expert Answer

Answer to Write a program that allows the user to enter as many sets of 2 numbers as needed. For each set of two numbers, compute …