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
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
Related Questions
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
then the explicit would be preferred
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.
Round 0.13171 to the thousandths place (three decimal places).
Answers
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:
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
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 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
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
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
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?
2x.67 find the product draw a picture
Answers
Answer:
1.34
Step-by-step explanation:
2x67/100
= 134/100
= 1.34
Please help me solve this asap.
(step by step explanation)
Answers
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.
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
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.
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.
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)
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
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).
Please not bots due in hour!
Answers
Answer:
Range is 7 to 42
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
54,392 rounded to the hundreds place
Answers
Answer:
54,400
Step-by-step explanation:
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 ☔
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.
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
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
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
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
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
-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.
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:
