Which mixed number is equal to 6.5?

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

How many integers have absolute value equal to five? what are the integers justify the answer

velikii [3]

Answer:

5,-5

Step-by-step explanation:

|x|=a

x=±a

|x|=5

x=±5

3 0

3 years ago

Claire has 15 green beads 8 blue beads and 4 yellow beads. If she puts them onto 3 strings equally how many beads are on each st

Katyanochek1 [597]

There are 9 beads on each string

4 0

3 years ago

Read 2 more answers

Page No 9s is it possible to have a triangle with following sides? 4.cm, 5cm, 6cm

KIM [24]

Answer:

yes it's possible

Step-by-step explanation:

In any triangle, the sum of the lengths of any two sides must be greater than the length of the third side. ... This sum must be greater than the length of the longest side.

6 0

3 years ago

PLEASE HELP ASAP!! A rectangular prism measures 3 1/2 cm long, 2 1/2 cm wide, 1 1/2 cm high, How many cubes with side lengths of

garri49 [273]

Answer:

4/2

Step-by-step explanation:

6 0

3 years ago

Read 2 more answers