Question

Write a recursive function (using Matlab) moreFactors(a,b,fact) that does the following:

1. Takes as an input 3 positive integers.

2. Of the two integers a and b, the function returns the integer that has the most factors fact.

3. If both integers a and b have the same amount of factors fact, the function will return the larger integer.

Test your function with the following:

>> result=moreFactors(24,32,3)

result = 24

(24 = 3^1 · 2^3 , 32 = 2^5 )

>> result=moreFactors(32,24,3)

result = 24

>> result=moreFactors(80,168,2)

result = 80

(80 = 2^4 · 5, 168 = 2^3 · 3 · 7)

>> result=moreFactors(100,50,5)

result = 100

(100 = 2^2 · 5^2 , 50 = 2 · 5^2 )

Note: function must be recursive!

Answer 1

Code for the function is given in the following image-

The results after testing the function-
  

You can copy following code in Matlab and test it.

function [result] = moreFactors(a,b,fact)
if(rem(a,fact)==0)
m=0;
else
m=1;
end
if(rem(b,fact)==0)
n=0;
else
n=1;
end
if(m==0&&n~=0)
result=a;
elseif(m~=0&&n==0)
result=b;
elseif(m~=0&&n~=0)
result=max([a,b]);
elseif(m==0&&n==0)
fact=fact*fact;
result=moreFactors(a,b,fact); %Recursion
end
end