The recursive algorithm given below can be used to compute gcd(a, b) where a and b are non-negative integer, not both zero. procedure gcd(a, b) if a > b then gcd(a, b) := gcd(b, a) else if a = 0 then gcd(a, b) := b else if a = 1 then gcd(a, b) := 1 else if a and b are even then gcd(a, b) := 2gcd(a/2, b/2) else if a is odd and b is even then gcd(a, b) := gcd(a, b/2) else gcd(a, b) := gcd(a, b − a) Use this algorithm to compute (a) gcd(124, 244) (b) gcd(4424, 2111).

Answers

Answer 1

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

The program implementation goes thus :

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)

A sample run if the program on the values given :

print(gcd(124, 244))

print()

#leaves a space after the first output

print(gcd(4424, 2111))

Learn more :brainly.com/question/25506437

The Recursive Algorithm Given Below Can Be Used To Compute Gcd(a, B) Where A And B Are Non-negative Integer,

Related Questions

Please help me solve this asap.
(step by step explanation)

Answers

First off, we see the y-intercept is at (0, 240), allowing us to eliminate F and H.

Then we look for the slope: the line decreases from 240 to 210 (a change of -30) when traveling 300 miles (a change of 300). Since the slope is rise over run, we have -30/300=-1/10.

Therefore, the correct answer is J.

name the following geometric figures in as many ways as you can.
•————•
X W

Answers

•————•

X W

This is called as line segment XW. The 2 dots at the ends indicate that the line segment has a starting point & an end point.

______

RainbowSalt2222 ☔

Round 0.13171 to the thousandths place (three decimal places).

Answers

Answer is 0.132 ........
0.132, and that’s pretty much it

suppose you have $20 in your bank account. you start saving $5 each week. your friend has $5 in his account and is saving $10 each week. assume neither of you make any withdrawals.

Answers

Answer:

Question is missing

Step-by-step explanation:

Question missing

10% is what number is 28

Answers

Answer:

28 is 10% of 280

Steps to solve "28 is 10 percent of what number?"

We have, 10% × x = 28

or,  

10

100

× x = 28

Multiplying both sides by 100 and dividing both sides by 10,

we have x = 28 ×  

100

10

x = 280

If you are using a calculator, simply enter 28×100÷10, which will give you the answer.

The diagram below shows two parallel lines, m and n, cut by a transversal, k. Angles A, B, and C are shown in the diagram

A student writes a proof to show that the corresponding angles, A and B, are congruent. The student's proof is shown below

A. Both reason 2 and Reason 3 are correct as shown in the table
B. Reason 2 is correct, but Reason 3 should "Alternate interior angles are congruent"
C. Reason 2 should be "Alternate interior angles are congruent," but Reason 3 is correct
D. Both Reason 2 and Reason 3 should be "Alternate interior angles are congruent"

(look at picture to understand better)

Answers

9514 1404 393

Answer:

  B

Step-by-step explanation:

Angles A and C are vertical angles; angles B and C are alternate interior angles. Only line 3 of the proof is in error.

The applicable description is found in choice B.

Determine the intercepts of the line.
Do not round your answers.
y +5 = 2(x + 1)
y-intercept:
r-intercept:

Answers

Answer:

x intercept: (3/2, 0), y intercept: (0, -3)

Step-by-step explanation:

(PLEASE HELP ME I NEED THIS VERY QUICKLY)
find the value of x in the rhombus ​

Answers

Answer:

1/2 and -5/2

Step-by-step explanation:

Assuming all sides are equal just put the equations equal to each other and solve

What is the product?
(Y^2+3Y+7)(8y^2+y+1​

Answers

Answer:

8y⁴+25y³+60y²+10y+7

Step-by-step explanation:

8y⁴+y³+y²+24y³+3y²+3y+56y²+7y+7

8y⁴+25y³+60y²+10y+7

Answer:

8y^4+25y^3+60y^2+10y+7

Step-by-step explanation:

(y^2+3y+7)(8y^2+y+1)

We are going to multiply the first term, y^2, by the whole second part (8y^2+y+1)

8y^4+y^3+y^2

now we multiply the 2nd term, 3y, by the whole second part (8y^2+y+1))

24y^3+3y^2+3y

now we do the same to the last term, 7.

56y^2+7y+7

now we need to add all three of our products together

(8y^4+y^3+y^2)+(24y^3+3y^2+3y)+(56y^2+7y+7)

adding like terms:

8y^4+y^3+24y^3+y^2+3y^2+56y^2+3y+7y+7

we get:

8y^4+25y^3+60y^2+10y+7

After three exams, Jenny has a mean score of 74. With only one exam remaining in the class, what is the
minimum score she will need on that exam to have an overall mean of 80?

Answers

She will need at least a 98

The minimum score Jenny need on that exam to have an overall mean of 80 is 98.

What is mean?

In statistics, the mean refers to the average of a set of values. The mean can be computed in a number of ways, including the simple arithmetic mean (add up the numbers and divide the total by the number of observations).

Given that, after three exams, Jenny has a mean score of 74.

Let the minimum score of the one exam remaining be x

Now, (3×74+x)/4 =80

⇒ 222+x=320

⇒ x=320-222

⇒ x=98

Therefore, the minimum score Jenny need on that exam to have an overall mean of 80 is 98.

To learn more about an arithmetic mean visit:

https://brainly.com/question/15196910.

#SPJ2

Which line has a constant of proportionality between y and x of 4/3

Answers

Answer:

Line A:  constant of proportionality is 4/3

Step-by-step explanation:

The equation in question is y = (4/3)x, where (4/3) is the constant of proportionality as well s the slope of the line.  The only line here that has a slope greater than 1 is the blue line (A).

If you see this can you answer this question.

Answers

Answer:

The last one

Step-by-step explanation:

-4 1/3 is less than -1 3/4 because its farther on the negative side and -1 3/4 is closer to the positive side

The average of 5 consecutive whole numbers is 2021. What is the average of the first 3 of these numbers? please help me

Answers

Answer:

2020

Step-by-step explanation:

if it is 5 consecutive numbers, it means it needs to be 2019, 2020, 2021, 2022, 2023

it is the number in the middle.

for the first 3 numbers, it is 2019, 2020, 2021

the middle number is 2020

-6x - 3= 27
Help pless ​

Answers

Answer:

x=-5

Step-by-step explanation:

-6x-3=27

add 3 to both sides

-6x=30

divide both by -6

x=-5

I hope this helped :)

Answer:

[tex] \sf \: x = - 5[/tex]

Step-by-step explanation:

Now we have to,

→ Find the required value of x.

The equation is,

→ -6x - 3 = 27

Then the value of x will be,

→ -6x - 3 = 27

→ -6x = 27 + 3

→ -6x = 30

→ x = 30 ÷ (-6)

→ [ x = -5 ]

Hence, the value of x is -5.

Graph the line with slope 7 and y-intercept -7

Answers

Given :-

To graph the line with slope 7 and y intercept -7.

To Find :-

The graph of the line .

Solution :-

Here since the slope of the line is 7 and y intercept is -7 , we can use the slope intercept form of the line to find the equation of the line . The slope intercept form of the line is ,

[tex]\longrightarrow[/tex] y = mx + c

On putting the respective values ,

[tex]\longrightarrow[/tex] y = 7(x) + (-7)

[tex]\longrightarrow[/tex] y = 7x - 7

For the graph see attachment .

If a rope four yards long is cut into three equal pieces, each piece will be A. 4feet B. 3 1/2 feet C. 3 1/3 D. 3 feet E. 2 1/4 feet

Answers

Answer:

A 4 Feet

Explanation 4yards=12feet 12 divided by 3=4

An isosceles right triangle has legs of equal length if the hypotenuse is 10 cm long find the length of each leg

Answers

Since this is a right triangle, we know we have to use the Pythagorean Theorem: A² + B² = C² , where A and B = the legs of the triangle (which are shorter than the hypotenuse) and C = the hypotenuse.

In this isosceles triangle, A = B (because the legs are the same size) and C is 10cm longer than A and B.

Thus we get the following,

A = x

B = x

C = x + 10

We simply plug in these variables into the equation and solve for x:

x² + x² = (x+10)²

2x² = x² + 20x + 100

x² - 20x - 100 = 0

We solve for x by completing the square:

(x² - 20x + 100) - 100 = 100

(x-10)² -100 = 100

(x-10)² = 200

x - 10 = √(200)

x - 10 = 10 √2

x = 10 + 10√2 = 24

Finally,

A ≈ 24 (or 10 + 10√2)

B ≈ 24 (or 10 + 10√2)

C ≈ 24 + 10 ≈ 34 (or 10 + 10√2 + 10 = 20 + 10√2)

If you roll a die twice , what is the probability that sum of the two die 8 will appear

Answers

Answer:

5/36

Step-by-step explanation:

Answer:

the probability of getting a total greater than 8 is  10/36=5/18

Step-by-step explanation:

Of the 36 different possible results of rolling a die twice, 10 of them have a total greater than 8.

Therefore, the probability of getting a total greater than 8 is  10/36 which equals 5/18

3. How many 1/8's are in 1 1/4?

Answers

Answer:

10

Step-by-step explanation:

There are two 1/8 in one 1/4. There are eight 1/8 in 1. 8/8 + 1/8 + 1/8 = ten 1/8.

Six less than the product of 8 and a number equals 2

Answers

Answer:

unknown number = 1

Step-by-step explanation:

Let the unknown number be x.

(8×x)-6=2

   8x-6=2

       8x=2+6

           =8

         x=8÷8

           =1

Hence, unknown number = 1.

Someone help me on PART B:

Answers

Step-by-step explanation:

given expression,

4(3x - 1) - 2(6 + 2x)

given,

x = 12.5

so q/q

→ 4[3(12.5) - 1] - 2[6 + 2(12.5)]

→ 4(37.5 - 1) - 2(6 + 25)

→ 4 × 36.5 - 2 × 31

→ 146 - 62

→ 84

therefore, 84 articles store received last Thursday.

HOPE THIS ANSWER HELPS YOU DEAR! TAKE CARE.

Answer:

84

Step-by-step explanation:

A box of donuts containing 6 maple bars, 3 chocolate donuts, and 3 custard filled donuts is sitting on a counter in a work office. Warren comes along and decides to eat two in a row. What is the probability that Warren will eat a chocolate donut and then a custard filled donut

Answers

Probabilities are used to determine the chances of selecting a kind of donut from the box.

The probability that Warren eats a chocolate donut, and then a custard filled donut is 0.068

The given parameters are:

[tex]\mathbf{Bars = 6}[/tex]

[tex]\mathbf{Chocolate = 3}[/tex]

[tex]\mathbf{Custard= 3}[/tex]

The total number of donuts in the box is:

[tex]\mathbf{Total= 6 + 3 + 3}[/tex]

[tex]\mathbf{Total= 12}[/tex]

The probability of eating a chocolate donut, and then a custard filled donut is calculated using:

[tex]\mathbf{Pr = \frac{Chocolate}{Total}\times \frac{Custard}{Total-1}}[/tex]

So, we have:

[tex]\mathbf{Pr = \frac{3}{12}\times \frac{3}{12-1}}[/tex]

Simplify

[tex]\mathbf{Pr = \frac{3}{12}\times \frac{3}{11}}[/tex]

Multiply

[tex]\mathbf{Pr = \frac{9}{132}}[/tex]

Divide

[tex]\mathbf{Pr = 0.068}[/tex]

Hence, the probability that Warren eats a chocolate donut, and then a custard filled donut is approximately 0.068

Read more about probabilities at:

https://brainly.com/question/9000575

2x.67 find the product draw a picture

Answers

Answer:

1.34

Step-by-step explanation:

2x67/100

= 134/100

= 1.34

HELP FAST, I'LL GIVE BRAINLIEST, 50 POINTS!!!
-2.25+0.4x=-2.8
Solve and show your steps in both fraction form, and decimal form

Answers

Answer:

Decimal = -1.375, Fraction = -11/8

Step-by-step explanation:

Decimal:

-2.25 + 0.4x = -2.8

0.4x = -0.55

x = -1.375

Fraction:

-9/4 + 2/5x = -14/5

-45/20 + 8/20x = -56/20

8/20x = -11/20

x = -11/8

Hopefully this helps!

Brainliest please?

54,392 rounded to the hundreds place

Answers

Answer:

54,400

Step-by-step explanation:

Find The slope of the line represented by the points in the table (use your notes to get the formula it needed).
4.
Number
of Hours
1
2.
3
4
Cost
($)
$17
$29
$41
$53

Answers

the answer is 53 out of all of them

You are given the first four terms of an arithmetic sequence. Under what
conditions might a recursive formula be preferred over the explicit formula?
Under what conditions might an explicit formula be preferred over the
recursive formula?

Answers

If you need to know the 7th, 8th, and 9th terms, the recursive form might be preferred as you need to apply the common difference successively to the next few terms. If you want to know terms, such as those beyond 100,
then the explicit would be preferred

Please not bots due in hour!

Answers

Answer:

Range is 7 to 42

Step-by-step explanation:

Find the solution set of the inequality

14−3x<−1.

If right will mark Brainlyest!

Answers

Answer:

x > 5

Step-by-step explanation:

14 -14 - 3 x < -1 -14

-3 x < -15

-3 x / -3 < -15 / -3

x > 5

solution set of (3x+7)^2+5=(7x-9)^2x+5

Answers

Rearrange:

Rearrange the equation by subtracting what is to the right of the equal sign from both sides of the equation :

(3*x+7)^2+5-((7*x-9)^2*x+5)=0

Step by step solution :

STEP1:

Equation at the end of step 1

(((3x+7)2)+5)-(x•(7x-9)2+5) = 0

STEP2:

Checking for a perfect cube

2.1 -49x3+135x2-39x+49 is not a perfect cube

Trying to factor by pulling out :

2.2 Factoring: -49x3+135x2-39x+49

Thoughtfully split the expression at hand into groups, each group having two terms :

Group 1: -39x+49

Group 2: -49x3+135x2

Pull out from each group separately :

Group 1: (-39x+49) • (1) = (39x-49) • (-1)

Group 2: (49x-135) • (-x2)

Factoring by pulling out fails :

The groups have no common factor and can not be added up to form a multiplication.

Polynomial Roots Calculator :

Find roots (zeroes) of : F(x) = -49x3+135x2-39x+49

Polynomial Roots Calculator is a set of methods aimed at finding values of x for which F(x)=0

Rational Roots Test is one of the above mentioned tools. It would only find Rational Roots that is numbers x which can be expressed as the quotient of two integers

The Rational Root Theorem states that if a polynomial zeroes for a rational number P/Q then P is a factor of the Trailing Constant and Q is a factor of the Leading Coefficient

In this case, the Leading Coefficient is -49 and the Trailing Constant is 49.

The factor(s) are:

of the Leading Coefficient : 1,7 ,49

of the Trailing Constant : 1 ,7 ,49

Let us test ....

Equation at the end of step

2

:

-49x3 + 135x2 - 39x + 49 = 0

STEP

3

:

Cubic Equations:

3.1 Solve -49x3+135x2-39x+49 = 0

Future releases of Tiger-Algebra will solve equations of the third degree directly.

Meanwhile we will use the Bisection method to approximate one real solution.

Approximating a root using the Bisection Method :

We now use the Bisection Method to approximate one of the solutions. The Bisection Method is an iterative procedure to approximate a root (Root is another name for a solution of an equation).

The function is F(x) = -49x3 + 135x2 - 39x + 49

At x= 3.00 F(x) is equal to -176.00

At x= 2.00 F(x) is equal to 119.00

Intuitively we feel, and justly so, that since F(x) is negative on one side of the interval, and positive on the other side then, somewhere inside this interval, F(x) is zero

Procedure :

(1) Find a point "Left" where F(Left) < 0

(2) Find a point 'Right' where F(Right) > 0

(3) Compute 'Middle' the middle point of the interval [Left,Right]

(4) Calculate Value = F(Middle)

(5) If Value is close enough to zero goto Step (7)

Else :

If Value < 0 then : Left <- Middle

If Value > 0 then : Right <- Middle

(6) Loop back to Step (3)

(7) Done!! The approximation found is Middle

Next Middle will get us close enough to zero:

F( 2.596896529 ) is 0.000000414

The desired approximation of the solution is:

x ≓ 2.596896529

Note, ≓ is the approximation symbol

One solution was found :

x ≓ 2.596896529

Other Questions
Question number 1- "Consumers" within a biome are: plants,omnivores,herbivores, carnivores please choose more than one. Question number 2- Animals which only consume other animals are called Choose... herbivors,carnivors or omnivors Question nember 3 Animals which consume only plants are called choose.... herbivors,carnivors or omnivors periodic 3 m system meetings with department heads and the 3m system coordinator are chaired by what individual What does a plant need to create a glucose molecule in photosynthesis?Choose all correct answers.carbon dioxidesunlightwateroxygen Kyla made 15 cups of pudding for a class. If there are 20 students in the class, how much with each student get? Write your answer as a fraction in lowest terms.. do liver cells undergo meiosis? what figurative language is being used in this sentence each year the president of the united states is presented with a petrified turkey to pardon Old McDonald's 3 hens lay the same number of eggs one week. This gives Old McDonald's wife enough eggs for two recipes. One recipe requires 10 eggs and the other recipe requires 2 eggs. How many eggs did each hen lay? Please help with this math Which of the following statements/questions best illustrates communicating with candor? a. You drive me crazy by leaving stacks of paper all over the place. b. Im finding it hard to get our work done with all of these stacks of paper on the table. c. Why dont you clean up this mess you made? d. Are you this messy at home? e. All of these illustrate communicating with candor. Solve the slope for the table. Humans use over 100 different amino acids. True. False ? Which of the following is the greatest common factor of 48 and 32? Two architects bid for a small government project, bothcharging a flat fee added to an hourly rate. AmazingDesigns bids $250 plus $45 per hour, while Super Structuresbids $100 plus $60 per hour. At what point in time will thetwo companies charge exactly the same amount? 2/3 subtracted from 1/2 Wayfair Co. Reported the following results from the sale of 5,500 tables in May: sales $300,000, variable costs $165,000, fixed costs $85,000, and net income $50,000. Assume that Wayfair increases the selling price of tables by 10% on June 1. How much is the new contribution margin ratio?. When Reggie is teaching the boys kung fu, what does he say will help them resist the temptation of drugs and violence?WE BEAT THE STREETS The amount of sales of single scoop ice-cream cones during the summer s(c0 varies directly with the number of customers c. Ten customers bought a total of $44 worth of ice-cream cones. Which equation can be used to find the ice-cream sales for c customers? Gigi graphs the parabola (x+1)2=2(y3).How does she proceed?Drag a value, coordinates, equation, or word to the boxes to correctly complete the statements. I just woke up i need help ;-; What is the [H+] if pOH =9.50 will it be acid or basic?