1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
user100 [1]
3 years ago
8

Use the Euclidean algorithm to find the greatest common divisor d of 313,626 and 152,346. Then use this algorithm to find intege

rs s and t to write d as 313,626 s 152,346 t. Solving these types of equations, for much larger integers, is central to encryption schemes such as RSA (public key) encryption.
Mathematics
1 answer:
Marat540 [252]3 years ago
4 0

313,626 = 2 * 152,346 + 8934

152,346 = 17 * 8,934 + 468

8,934 = 19 * 468 + 42

468 = 11 * 42 + 6

6 divides 42, so the GCD of 313,626 and 152,346 is 6.

You might be interested in
Solve for x.<br> 6(х – 1) = 9(х + 2)<br> Ox=-8<br> 0 x = -3<br> Ox= 3<br> Ox= 8
Maru [420]
The answer to you’re question would be A. x = -8
3 0
3 years ago
Write as a numeral 1,000+100+20+1​
never [62]

Answer:

The answer is 1,121.

6 0
4 years ago
Read 2 more answers
A garden wall is 4 feet in height and has a 6-foot shadow. A tree in the garden casts a 24-foot shadow at the same time of day.
4vir4ik [10]

Answer:

7height

Step-by-step explanation:

8 0
4 years ago
Read 2 more answers
If AB=7x, CB=5x+8 and BD AC what is the length of CB
seropon [69]

Answer:

x = 4

CB = 28

Step-by-step explanation:

In triangle ABC,

AB = CB..... (given)

Therefore,

7x = 5x + 8

7x - 5x = 8

2x = 8

x = 8/2

x = 4

CB = 5x + 8 = 5*4 + 8 = 20 + 8 = 28

8 0
3 years ago
Maria has recently retired and requested an extra ​$444.00 per year in income. She has $ 5400 to invest in an​ A-rated bond that
Dimas [21]

Answer:

$2400 in A rated bond and $3000 in B rated bond.

Step-by-step explanation:

We have been given that Maria has recently retired and requested an extra ​$444.00 per year in income.

We can represent this information in an equation as:

A+B=5400...(1)

She has $5400 to invest in an​ A-rated bond that pays 10% per annum or a​ B-rated bond paying 6% per annum.

0.10A+0.06B=444...(2)

From equation (1), we will get:

A=5400-B

Substitute this value in equation (2):

0.10(5400-B)+0.06B=444

540-0.10B+0.06B=444

540-0.04B=444

540-540-0.04B=444-540

-0.04B=-96

\frac{-0.04B}{-0.04}=\frac{-96}{-0.04}

A=2400

Therefore, Maria should invest $2400 in A-rated bond.

Substitute A=2400 in equation (1):

2400+B=5400

2400-2400+B=5400-2400

B=3,000

Therefore, Maria should invest $3000 in B-rated bond.

6 0
3 years ago
Other questions:
  • Fill in the missing coefficients of the terms in the expansion of (x + y)^9
    11·1 answer
  • What is the answer to 14x - 3= 10x + 1
    8·1 answer
  • Serena simplify the expression 3 (2x - 6 - x + 1 )^2 - 2 + 4x in step 1 she simplified within the parentheses in step 2 she expa
    11·1 answer
  • Perform the indicated operation <br><br>1. 1 3/5 + 2 4/5<br><br>2. 3/8 divide d by 2 2/5
    13·1 answer
  • 6 less than the quotient of the number z divided by 3
    14·1 answer
  • What is the solution to 6x=30
    14·2 answers
  • What is 83.9 rounded two decimal places
    8·2 answers
  • How to solve the exponential equation for 3^k2 • 3^-k+2 = 81
    15·1 answer
  • Can someone please help me with this
    9·1 answer
  • Find the equation of circle whose centre is at (3,4) and passing through (1,5)​
    8·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!