Please I need a quick answer to these questions. Thank you so much!

5. The recursive algorithm given below can be used to compute gcd(a, b) where a and b are non-negative integer, not both zero.

s2008m [1.1K]

Implementating the given algorithm in python 3, the greatest common divisors of (124 and 244) and (4424 and 2111) are 4 and 1 respectively.

The program implementation is given below and the output of the sample run is attached.

def gcd(a, b):

#initialize a function named gcd which takes in two parameters

if a>b:

#checks if a is greater than b

return gcd (b, a)

#if true interchange the Parameters and Recall the function

elif a == 0:

return b

elif a == 1:

return 1

elif((a%2 == 0)and(b%2==0)):

#even numbers leave no remainder when divided by 2, checks if a and b are even

return 2 * gcd(a/2, b/2)

elif((a%2 !=0) and (b%2==0)):

#checks if a is odd and B is even

return gcd(a, b/2)

else :

return gcd(a, b-a)

#since it's a recursive function, it recalls the function with new parameters until a certain condition is satisfied

print(gcd(124, 244))

print()

#leaves a space after the first output

print(gcd(4424, 2111))

Learn more :brainly.com/question/25506437

6 0

2 years ago

Combine like terms. 5y - 8 - y

Svetlanka [38]

<h3>Question:-</h3>

Combine like terms. 5y - 8 - y

<h3>Answer:-</h3>

here like terms are 5y,-y
solving like terms
5y-y-8(subtracting 5y-y)
4y-8

hence the combination=

$\bold {4y - 8}$

All the best !

4 0

2 years ago

Read 2 more answers

H(x)=2x: Find (7) please help

erma4kov [3.2K]

Answer:

2(7) = 14

Step-by-step explanation:

When there is a number in the brackets, we want to input that into our function and get the output. In other words, we simply substitute 7 for x

2(7) = 14

3 0

3 years ago

a truck that can carry no more than 6400 lb is being used to transport refrigerators and upright pianos. Each refrigerator weigh

Tems11 [23]

I'm not going to do the entire question, but I'll do the first part.

For the first part, you have to set up an inequality. Use context clues, such as no more than (the one used in this sentence) to figure out what the symbol should be for the inequality.
In this case, because it is NO MORE THAN 6400, it would be:

6400 $\leq$ 250r + 475p

where r represents the # refrigerators, and p represents the # pianos

Now that you have the equation, make the graph, then for the 3rd part, plug in 12 and 8 to r and p to see if it keeps the inequality true.

Hope this helps! :)

7 0

3 years ago

Read 2 more answers

An arithmetic sequence is defined by the recursive formula t1 = 9, tn = tn - 1 - 4, where n ∈N and n > 1. The sequence is

VikaD [51]

T2 = t1 - 4 = 9 - 4 = 5
t3 = 5 - 4 = 1
The common difference = -4 so:-

The sequence is 9, 5, 1, -3, -7 ....

4 0

3 years ago

Please I need a quick answer to these questions. Thank you so much!​

Please I need a quick answer to these questions. Thank you so much!