The peiod to the left of thousands

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

I do t o wish she sksnheisnmakakabs nsjd

dusya [7]

Answer:

x=-12

Step-by-step explanation:

(-22 + 3x) /( 3x+7) =2

Multiply each side of the equation by 3x+7

-22+3x = 2(3x+7)

Then distribute

-22 +3x = 6x+14

Subtract 3x from each side

-22 = 3x+14

Subtract 14 from each side

-36 = 3x

Divide by 3

-12 =x

7 0

3 years ago

Variance is_________.

katrin [286]

Answer:

B

Step-by-step explanation:

Variance can be said to be a measure of dispersion for a random sample.

Variance = pq/n

When given the variance, we can find the standard deviation.

Standard deviation = √variance

= √pq/n

3 0

3 years ago

The square numbers can be defined by the recursive formula a1 = 1, and an = an-1 + (2n - 1), where n > 1. The first five squa

liberstina [14]

1, 4, 9, 16, and 25. Use the formula to get a2 = 1 + (2*2 - 1) = 4, a3 = 4 + (2*3 - 1) = 9, etc. Also notice that for all n, an = n2.

4 0

3 years ago

Read 2 more answers

Rhombus A has a base of 7 inches and an area of 35 square inches. Rhombus B has a base and height that are three times the base

STALIN [3.7K]

For rhombus A:
base = 7 in
area = 35 in²

Area of rhombus = b * h
⇒ 35 = 7 * h
⇒ h = 35/7
⇒ h = 5 in

Rhombus B:
height = 3*5 = 15 in
base = 7*3 = 21 in
Area = 15 * 21 = 315 in²

Area of rhombus B is 9 times area of rhombus A. When the dimensions are increased to 3 times the initial dimension, area became 9 times.

8 0

3 years ago

Read 2 more answers