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

7. Eddicycle Cycle Shop sells the Ultra Extreme X mountain bike for $179.98. Kammie Cycles sells the same
bicycle for $280.20. Today, Kammie Cycles decides to offer a 19% discount on the mountain bike. Which
store offers the better deal?
A Kammie Cycles
B Eddicycle Cycle Shop
Luisa sella otuff

Answers

Answer:

edficycle cycle shop luisa sella otuff

how to find the volume of an oven with the inside dimensions 3 ft by 1.5 ft by 3 ft

Answers

9514 1404 393

Answer:

  13.5 ft³

Step-by-step explanation:

The volume of a cuboid is the product of its length, width, and height:

  V = (3 ft)(1.5 ft)(3 ft) = 13.5 ft³

The volume of the oven is 13.5 ft³.

__

You may see this as the formula ...

  V = LWH

An elevator travels 310 feet in 10 seconds.

1. At that speed, how far can this elevator travel in 12 seconds?

Answers

Answer:

372

Step-by-step explanation:

1 sec=31 feet

10 sec=310 feet

12 sec=372 feet

what is the solution set for this inequality?
-6x + 30 < -18
□ x > -2
□ x < 8
□ x > 8
□ x < -2
pls answer​

Answers

Answer:

x > 8

Step-by-step explanation:

= > -6x + 30 < - 18

= > 30 + 18 < 6x

= > 48 < 6x

= > x > 48/6

= > x > 8...ans

Hope it Helps you!!

Guys I really need some help with this one!

If anybody could help me out here I would be incredibly grateful! (Simple algebra problem involving functions)

Answers

Answer:

f( 1 ) = 3

Step-by-step explanation:

Given the linear function, f(x) = -4x + 7, we could easily find f( 1 ) by substituting the value of the input, x = 1, into the function.

f(x) = -4x + 7

f( 1 ) = -4( 1 ) + 7

f( 1 ) = -4 + 7

f( 1 ) = 3

Therefore, the output value is f( 1 ) = 3.

The hourly median power (in decibels) of received radio signals transmitted between two cities
follows a lognormal distribution with parameter values u = 3.5 and o2 = 1.22.

(5 points) What is the 90th percentile of this distribution?

(5 points) What is the probability that received power for one of these radio signals is
less than 150 decibels?

(5 point) Consider a random sample of 10 radio signals. What is the probability that for
6 of these signals, the received power is less than 150 decibels?

Answers

Using the lognormal and the binomial distributions, it is found that:

The 90th percentile of this distribution is of 136 dB.There is a 0.9147 = 91.47% probability that received power for one of these radio signals is  less than 150 decibels.There is a 0.0065 = 0.65% probability that for  6 of these signals, the received power is less than 150 decibels.

In a lognormal distribution with mean [tex]\mu[/tex] and standard deviation [tex]\sigma[/tex], the z-score of a measure X is given by:

[tex]Z = \frac{\ln{X} - \mu}{\sigma}[/tex]

It measures how many standard deviations the measure is from the mean.  After finding the z-score, we look at the z-score table and find the p-value associated with this z-score, which is the percentile of X.

In this problem:

The mean is of [tex]\mu = 3.5[/tex].The standard deviation is of [tex]\sigma = \sqrt{1.22}[/tex]

Question 1:

The 90th percentile is X when Z has a p-value of 0.9, hence X when Z = 1.28.

[tex]Z = \frac{\ln{X} - \mu}{\sigma}[/tex]

[tex]1.28 = \frac{\ln{X} - 3.5}{\sqrt{1.22}}[/tex]

[tex]\ln{X} - 3.5 = 1.28\sqrt{1.22}[/tex]

[tex]\ln{X} = 1.28\sqrt{1.22} + 3.5[/tex]

[tex]e^{\ln{X}} = e^{1.28\sqrt{1.22} + 3.5}[/tex]

[tex]X = 136[/tex]

The 90th percentile of this distribution is of 136 dB.

Question 2:

The probability is the p-value of Z when X = 150, hence:

[tex]Z = \frac{\ln{X} - \mu}{\sigma}[/tex]

[tex]Z = \frac{\ln{150} - 3.5}{\sqrt{1.22}}[/tex]

[tex]Z = 1.37[/tex]

[tex]Z = 1.37[/tex] has a p-value of 0.9147.

There is a 0.9147 = 91.47% probability that received power for one of these radio signals is  less than 150 decibels.

Question 3:

10 signals, hence, the binomial distribution is used.

Binomial probability distribution

[tex]P(X = x) = C_{n,x}.p^{x}.(1-p)^{n-x}[/tex]

[tex]C_{n,x} = \frac{n!}{x!(n-x)!}[/tex]

The parameters are:

x is the number of successes. n is the number of trials. p is the probability of a success on a single trial.

For this problem, we have that [tex]p = 0.9147, n = 10[/tex], and we want to find P(X = 6), then:

[tex]P(X = x) = C_{n,x}.p^{x}.(1-p)^{n-x}[/tex]

[tex]P(X = 6) = C_{10,6}.(0.9147)^{6}.(0.0853)^{4} = 0.0065[/tex]

There is a 0.0065 = 0.65% probability that for  6 of these signals, the received power is less than 150 decibels.

You can learn more about the binomial distribution at https://brainly.com/question/24863377

The expression on the left side of an equation is shown below. -6x+6=0 If the equation has an infinite number of solutions, which expression can be written in the box on the other side of the equation? 06 0 1 O 6x 6x6l​

Answers

Answer:

I think 0

Step-by-step explanation:

A solid is formed by adjoining two hemispheres to the ends of a right circular cylinder. The total volume of the solid is 14 cubic centimeters. Find the radius of the cylinder that produces the minimum surface area. (Round your answer to two decimal places.)

Answers

Answer:

Step-by-step explanation:

V = 4πR³/3 + πR²h

h = (V - 4πR³/3) / πR²

A =  4πR² + 2πRh

A =  4πR² + 2πR((V - 4πR³/3) / πR²)

A =  4πR² + 2((V - 4πR³/3) / R)

A =  4πR² + 2V/ R - (8πR³/3) / R

A =  4πR² + 2(14)/ R - 8πR²/3

A =  (4π - 8π/3)R² + 28/R

A =  (4π/3)R² + 28/R

dA/dR = (8π/3)R - 28/R²

       0 = (8π/3)R - 28/R²

28/R² = (8π/3)R

     R³ = 28(3 / 8π)

      R = 1.49513...

      R = 1.50 cm

which makes the cylinder height 0.00 cm. The figure is a sphere.

Subtract from (4x- 5y+3z) from the sum of (9x+2y-3z), (-10x+ y- z) and (2x+ 3y+ 7z).
Explain​

Answers

Step-by-step explanation:

★First let's find out the sum.

(9x + 2y - 3z) + (-10x + y - z) + (2x + 3y + 7z)

= (9x - 10x + 2x) + (2y + y + 3y) + (-3z - z + 7z)

= (x) + (6y) + (3z)

= x + 6y + 3z

Now subtraction:

(x + 6y + 3z) - (4x - 5y + 3z)

= (x + 6y + 3z - 4x + 5y - 3z)

= (x - 4x + 6y + 5y + 3z - 3z)

= -3x + 11y

★∴Answer is -3x + 11y

______________________

1. At her new job Mary earns $100 more than twice the salary she earned as a college intern.
If she now earns $2100, how much did she earn as an intern?

Answers

Answer:

$1000

Step-by-step explanation:

Inverse operation

2100-100=2000

2000/2=1000

Sorry if its wrong but hope this helpssss

please answer fully/////////////

Answers

Answer:

Step-by-step explanation:

Tear this apart piece by piece

15 -  8 = 7

7 *  3 = 21

11 + 21 = 32

Now so far this much is correct. The problem is the next sign. Is it add or is it divide. The only way to resolve it is to do it both ways.

Add 4

32 + 4 = 36

Divide 4

32 / 4 = 8 1/4 = 8

Answer:

8

Step-by-step explanation:

Use PEMDAS:

P Parentheses first

E Exponents (ie Powers and Square Roots, etc.)

MD Multiplication and Division (left-to-right)

AS Addition and Subtraction (left-to-right)

[tex]\ [11+(15-8)\cdot3]:4=(11+7\cdot3):4=(11+21):4=32:4=8[/tex]

need help now please i will give 25 points

Answers

Answer:

Answer is letter B

if im wrong i'm sorry that my opinion

Answer:

B) y = -x + 2

Step-by-step explanation:

First, we pick 2 points that are on the line:

(0, 2) and (1, 1)

Next, we find the slope (m):

m = (y2 - y1)/(x2 - x1)

m = (1 - 2)/(1 - 0)

m = (-1)/1

m = -1

Then, we do point-slope formula to create the equation:

y - y1 = m(x - x1)

y - 2 = -1(x - 0)

y - 2 = -x

y = -x + 2

Which value of x is a solution of the inequality?
​3x−3≥9

Answers

Answer:

It's probably X since X doesn't have a written number for it it equals 1.

Step-by-step explanation:

If f(x) and f^-1(x) are inverse functions of each other and f(x)=2x+5, what is f^-1(4)?

Answers

Answer:

4.5

Step-by-step explanation:

We are here given that ,

=> f(x) = 2x - 5

=> y = 2x - 5

Replace x and y with each other .

=> x = 2y - 5

solve for y ,

=> 2y = x +5

=> y = (x+5)/2

=> f-¹(x) = (x+5)/2

Now ,

=> f-¹(4) = 4+5/2 = 9/2 = 4.5

Let
f
and
g
be defined by
f
:
x

3
x

1
)

a
n
d
\(
g
:
x

2

5
x
. Find
f
o
g
(
2
)

Answers

Answer:

Solution

verified

Verified by Toppr

f,g:R→R is defined as

f(x)=x+1

g(x)=2x−3

Now, (f+g)(x)=f(x)+g(x)=(x+1)+(2x−3)=3x−2

∴(f+g)(x)=3x−2

Now, (f−g)(x)=f(x)−g(x)=(x+1)−(2x−3)=x+1−2x+3=−x+4

∴(f−g)(x)=−x+4

(

g

f

)(x)=

g(x)

f(x)

,g(x)

=0,x∈R

∴(

g

f

)(x)=

2x−3

x+1

,2x−3

=0 or 2x

=3

∴(

g

f

)(x)=

2x−3

x+1

,x

=

2

3

5

Enter the correct answer in the box.

What is the standard form of function ?

f(x) = 4(x + 6)2 + 5

Substitute numerical values into the equation for a, b, and c.

CP

TE

sin cos tan sin-cos

+

음 (0) 미

vo 90

а в

S

tan

0

0

2 Δ

n

X

<

A

рф

CSC seccotlog logo

0

1

In

II

U

f(x)

ax? + bx + c

Darat

Naut

Answers

The standard form of the function is [tex]4x^2+48x + 149[/tex]

The standard form of an equation

The standard quadratic equation is expressed as:

[tex]y = ax^2 + bx + c[/tex]

Given the vertex form of an equation expressed as [tex]g(x) = 4(x + 6)^2 + 5[/tex]

Expand the expression:

[tex]f(x) = 4(x + 6)^2 + 5\\f(x) = 4(x^2+12x + 36) + 5\\f(x) = 4x^2+48x + 149\\[/tex]

Hence the standard form of the function is [tex]4x^2+48x + 149[/tex]

Learn more on standard form here: https://brainly.com/question/19169731

Solve the compound inequality.
3x + 1 <4 or 9x > 31

Answers

Answer:

Step-by-step explanation:

3x < 4 - 1   or x > 31/9

3x < 3 or x > 31/9

x < 1  or x > 31/9


Simplify the expression 4(x-5) / 2
a. 8x - 40
b. 2x -
C. 5x - 20
d. 2x - 10
HELP PLZZZZZZ

Answers

If you simplify it, you get 2x-10 or D

Answer:8x-40

Step-by-step explanation:

Because when we simply 4(x-5)/2

We multiply both sides by 2 because the inverse operations of division is multiplication. 2*4(x-5)*2/2 we cancel two by two then it leave us 4*2(x-5).

Next four times two is eight. So 8(x-5) we distribe eight that means eight times x and 5, 8x-40thos is the answer. Hope this help

6=2(y+2) what is the value of y in the equation

Answers

Answer: the value of y is 1

Step-by-step explanation: 6=2 x 1+2

WARM UP ACTIVITY (5 MIN) Ms. Chantel's car can go 228 miles on 6 gallons of gas. During a drive last week Ms. Chantel used 7 gallons of gas. a.) How far did she drive? b).Explain how the problem changes if you were given the distance Ms. Chantel drove last week instead of how much gas she used.

How does the problem change????​

Answers

Answer:

a. 266

b. if you were given the distance you can just do, the distance divided by 38

Step-by-step explanation:

A. 228/6=38

228+38=266

I went to many other places, I saw their answers and turns out the only answer I searched up was wrong!

Answers

Answer:

I understand how that feels

Step-by-step explanation:

Write 640 : 30 in the lowest form.

Answers

Answer:

should be 64:3

Step-by-step explanation:

divide by 10

Can anyone please help me?? Please?

Look at the given table of values and write the ordered pairs that represent the inverse of the function.

Answers

-7
+6
+2
+5
+9 that’s the answer

help me due today might need more help in a minute but yk help me which one is it A B C D or E

Answers

Answer:

Option B is correct.

Step-by-step explanation:

c - 2.5 = 0

=> c = 0 + 2.5

=> c = 2.5

Therefore, c = 2.5 is our answer.

Hoped this helped.

Answer:

B-2.5

Step-by-step explanation: add 2.5 to both sides of the equation to get c=2.5

What is the equation of the line that passes through the point (2, -6) and
has a slope of – 3/2
-
-

Answers

y= -3/2x - 3

putting them firstly in the point slope formula and then distributing ...... I can't really explain what I did so here is the picture

A drug company is considering marketing a new local anesthetic. The effective time of the anesthetic the drug company is currently producing has a normal distribution with a mean of 7.4 minutes with a standard deviation of 1.2 minutes. The chemistry of the new anesthetic is such that the effective time should be normally distributed with the same standard deviation, but the mean effective time may be lower. If it is lower, the drug company will market the new anesthetic; otherwise, they will continue to produce the older one. A sample size of 36 results in a sample mean of 7.1. A hypothesis test will be done to help make the decision. True or False: If the level of significance had been chosen as 0.05, the company would market the new anesthetic.

Answers

Testing the hypothesis using the z-distribution, it is found that the statement is False.

At the null hypothesis, we test if the mean is still of 7.4 minutes, that is:

[tex]H_0: \mu = 7.4[/tex]

At the alternative hypothesis, we test if the mean is of less than 7.4 minutes, that is:

[tex]H_1: \mu < 7.4[/tex]

We have the standard deviation for the population, thus, the z-distribution is used. The test statistic is given by:

[tex]z = \frac{\overline{x} - \mu}{\frac{\sigma}{\sqrt{n}}}[/tex]

The parameters are:

[tex]\overline{x}[/tex] is the sample mean. [tex]\mu[/tex] is the value tested at the null hypothesis. [tex]\sigma[/tex] is the standard deviation of the sample. n is the sample size.

For this problem, the values of the parameters are as follows: [tex]\overline{x} = 7.1, \mu = 7.4, \sigma = 1.2, n = 36[/tex].

Hence, the value of the test statistic is:

[tex]z = \frac{\overline{x} - \mu}{\frac{\sigma}{\sqrt{n}}}[/tex]

[tex]z = \frac{7.1 - 7.4}{\frac{1.2}{\sqrt{36}}}[/tex]

[tex]z = -1.5[/tex]

The p-value of the test is the probability of finding a sample mean of 7.1 or lower, which is the p-value of z = -1.5.

Looking at the z-table, z = -1.5 has a p-value of 0.0668.

Since the p-value of the test is 0.0668 > 0.05, there is not enough evidence to conclude that the time is lower, hence the statement is False.

A similar problem is given at https://brainly.com/question/16695704

Sally I went to the store and when is it by potato she noticed a sign that said six potatoes cost nine dollars

Answers

Answer:

Sally shouldn't be alone she has down syndrome.

Step-by-step explanation:

What are 5 rules to follow in a science lab?

Answers

Answer:

Step-by-step explanation:

1. Wear safety glasses

2. Be accompanied by an adult

3. Wear proper lab clothing

4. Alert Lab instructor if an accident were to happen

5. Follow all instructions given by lab instructor

Suppose a principal amount of $7500 was invested at an interest rate of 6%. How long did it take to reach $10650?

Answers

Based on the information how long did it take to reach $10650 is 7years.

Given:

Principal=$7,500

Rate=6%

Amount=$10650

Time=?

Simple Interest(SI)=A-P

=$10650-$7500

=$3150

Time=(100×SI)/(p×r)

T=(100×3150)/(7500×6)

T=315,000/45,000

T=7 years

Inconclusion how long did it take to reach $10650 is 7years.

Learn more here:

https://brainly.com/question/15610358

The period it took the $7,500 investment to reach a future value of $10,650 at a compounding interest rate of 6% is 6 years.

What is the future value?

The future value refers to the compounded value of present cash flows in the future, using an interest rate.

The future value can be determined using the future value table or formula.

We can also determine the future value using an online finance calculator, which also enables us to determine the period required to get a stated future value.

Data and Calculations:

PV (Present Value) = $7,500

I/Y (Interest per year) = 6%

PMT (Periodic Payment) = $0

FV (Future Value) = $10,650

Results:

N (# of periods) = 6 years

Total Interest = $3,142.17

Thus, the period it took the $7,500 investment to reach a future value of $10,650 at a compounding interest rate of 6% is 6 years.

Learn more about future values and periods at https://brainly.com/question/12890404 and https://brainly.com/question/20392017

Solve for z.
57 = –10z +7

Answers

Answer:

z = -5

Step-by-step explanation:

Hi there!

We are given the equation 57 = -10z + 7, and we want to solve for z

In order to solve an equation for a variable, we want to isolate that variable on one side; in other words, we want just z on one side of the equation.

So that means that we'll need to get rid of everything else that's also on the right side. That starts with subtracting 7 from both sides:

57 = -10z + 7

-7             -7

_____________

50 = -10z

Now on the right side, there aren't any other extra terms, but remember: we want just z (also written as 1z, with the coefficient of 1), not z written with a coefficient of -10

If you divide a number by itself, the result is 1. For example. [tex]\frac{3}{3}[/tex]= 1. So in order to get a coefficient of 1, let's divide both sides by -10

[tex]\frac{50}{-10} = \frac{-10z}{-10}[/tex]

Divide, and cancel:

The zeros cancel out, leaving the equation as:

[tex]\frac{5}{-1} = \frac{-1z}{-1}[/tex]

Dividing a number by -1 is pretty much the same as multiplying a number by -1; it simply changes the sign of the number

So 5/-1 will become -5, while -1z/-1 will become 1z, or z

Hence:

-5 = z, or written the other way: z = -5

We found z.

Hope this helps!

Other Questions
I need help asap I dont get it someone give me the answers please Which statements about Egyptian symbols are true? Choose all answers that are correct. A The sun disk with rays ending in hands symbolizes the sun god and protection. B The uraeus (royal cobra) and vulture symbolize the pharaoh's rule of Upper and Lower Egypt. C The vulture symbolizes goodness overcoming evil. D The false braided beard symbolizes the god of war. why are carbon atoms important in organic molecules bond angle of SO2 H2S SO3 The formula d=rt gives the distance traveled in time t at rate r. A delivery truck drives for 1.5 hours and travels 76 miles. What is the average speed of the truck?A. 38 miles per hourB. 50.7 miles per hourC. 74.5 miles per hourD. 114 per hour.Please help fast, this test is already late and I'm super stuck. Thanks! Outliers have very little or no effect on which of the following check all that apply mean median mode range or standard deviation Why did the Weimar Republic collapse?Group of answer choicesThe government had to take out extensive loans.Many individuals were out of work because of the war.Significant financial resources were given to another country.Citizens felt that the government did not serve their needs. Evaluate the expression below when a = 5 and b = 2: a (10b - 2a). Which sentence from the passage reflects acentral concern of the narrator?nts of humanity.n, I thoughtelusive world thatndid architectureswn time, and yet,en flow up the. Even through they mind came1. "Even through the veil of my confusion theearth seemed very fair." (Paragraph 4)0 2. "Presently I thought what a fool I was to getwet." (Paragraph 7)3. "What if in this interval the race had lost itsmanliness, and had developed into somethinginhuman, unsympathetic, and overwhelminglypowerful?" (Paragraph 8)ome substance intraveled at a highspeak,tices of interveningof myself, moleculemy atoms intoCofound chemicalt, and blow myselfossibleurred to me againid cheerfully4. "Already I saw other vast shapes--hugebuildings with intricate parapets and tallcolumns, with a wooded hillside dimlycreeping in upon me through the lesseningstorm." (Paragraph 9) an argumentative essay on the title boys should be made to do house chores Sharon Ravitch ran into what problem while studying a professional development program in her own school How is climate change being impacted? Evaluate. 12(1/4+1/3)2+2/3 enter your answer as a mixed number what is the inverse of f(x) = x2 36 help loll i need an 100 what protects the lining of the stomach from acidic gastric juices Which U.S. region is made up of a series of high-angle normal faults producing nearly parallel mountain ranges PLEASE HELP If an atom has a negative charge, it has ___ protons than electrons. A) More B) Less C) The same amount A ________ is an empirically testable though yet unproven statement developed in order to explain phenomena. Please help homework due tomorrow!!12. Ms. Kerr needs $450 to purchase new volleyballs. She has already saved 65% of the money, how muchadditional money does she need to save to have enough to purchase the equipment?13. A 6th grade student is 5 feet tall and casts a 12 foot shadow. How tall is the 8th grader standing next tohim that casts a 14.4 foot shadow?