What 78974 divided bi 21?

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

3 years ago

Mr.sanchez drives 120 miles in 3 hours. At the same rate, how far will he drive in 5 hours

Rina8888 [55]

To elaborate:

To do this problem, we assume that Mr. Sanchez is driving at a constant rate.

According to this information, he has driven 120 mi in 3 hr. To find how much he drives in 5 hr, we first have to find how many mi he drives in 1 hour. To do this, we divide 120 miles by 3 hours, since we assume that he managed to drive an equal amount in each hour.

120/3=40

Therefore Mr. Sanchez drove at a rate of 40 mph.

However, this isn't the final answer. 40 miles is the distance for one hour of driving. To find the distance for 5 hours, we have to multiply the distance by 5 as well.

40 times 5=200

In conclusion, Mr. Sanchez will drive 200 miles in 5 hours.

4 0

3 years ago

Read 2 more answers

HELP MEEEE PLEASEEEE!!!!!

ad-work [718]

Answer:

{x| -2 ≤ x < 5}

Step-by-step explanation:

The domain is the x value in a graph, function e.t.c. From the farthest point to the left of the x-axis, we see -2. And from the farthest point to the right of the x-axis, we see 5. Therefore, the domain is {x| -2 ≤ x < 5}, Option C

Look here for visuals:

8 0

2 years ago

PLEASE HELP ME WITH THIS QUESTION!!!!!

prohojiy [21]

Answer:

we have, 1953125=5⁹, so it cannot be a perfect square. If the last digit of a given number is 5, then the last three digits must be perfect squares, 025 or 225 or 625. Otherwise, that number cannot be a perfect square. And as 125 is not a perfect square, so no number ending with 125 can be a perfect square

4 0

2 years ago

Read 2 more answers

5c squared- d squared+3/2c - 4d...c= -1. d= -4

riadik2000 [5.3K]

For this case we have the following expression:

$5c ^ 2-d ^ 2 + \frac {3} {2} c-4d$

We must find the value of the expression when:

$c = -1\\d = -4$

Substituting we have:

$5 (-1) ^ 2 - (- 4) ^ 2 + \frac {3} {2} (- 1) -4 (-4) =\\5 (1) -16- \frac {3} {2} + 16 =\\5-16- \frac {3} {2} + 16 =\\-11- \frac {3} {2} + 16 =\\- \frac {25} {2} + 16 =\\\frac {-25 + 32} {2} =\\\frac {7} {2}$

Finally, the value of the expression is:

$\frac {7} {2}$

ANswer:

$\frac {7} {2}$

5 0

3 years ago