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
Ksivusya [100]
3 years ago
14

Use the euclidean algorithm to find

Mathematics
1 answer:
kvasek [131]3 years ago
8 0
A)
18=1\cdot12+6
12=2\cdot6+0
\implies\mathrm{gcd}(12,18)=6

b)
201=1\cdot111+90
111=1\cdot90+21
90=4\cdot21+6
21=3\cdot6+3
6=2\cdot3+0
\implies\mathrm{gcd}(111,201)=3

c)
1331=1\cdot1001+330
1001=3\cdot330+11
330=30\cdot11+0
\implies\mathrm{gcd}(1001,1331)=11

d)
54321=4\cdot12345+4941
12345=2\cdot4941+2463
4941=2\cdot2463+15
2463=164\cdot15+3
15=5\cdot3+0
\implies\mathrm{gcd}(12345,54321)=3

e)
5040=5\cdot1000+40
1000=25\cdot40+0
\implies\mathrm{gcd}(1000,5040)=40

f)
9888=1\cdot6060+3828
6060=1\cdot3828+2232
3828=1\cdot2232+1596
2232=1\cdot1596+636
1596=2\cdot636+324
636=1\cdot324+312
324=1\cdot312+12
312=26\cdot12+0
\implies\mathrm{gcd}(9888,6060)=12
You might be interested in
Solid: A square pyramid. The square base has side lengths of 5. The 4 triangular sides have a base of 5 and height of 7. What is
lina2011 [118]

Answer:

95 square units

Step-by-step explanation:

Surface area of pyramid = 4(side area) + base

Solve for the base first.

Area of base = s*s = 5*5 = 25

Next solve for one of the sides.

Area of triangle = 1/2 b*h = 1/2 5*7 = 17.5

Plug these back into our original equation.

Surface area of pyramid = 4(side area) + base

Surface area of pyramid = 4(17.5) + 25

Surface area of pyramid = 70 + 25 = 95 square units

4 0
3 years ago
Read 2 more answers
Silas had 3 times as much money as Raja. Silas spent $84 of his money to buy a birthday gift for his grandma while Raja was awar
Tamiku [17]

Answer:

Total amount Silas and Raja has at first = $252

Step-by-step explanation:

Let,

Amount Silas had = x

Amount Raja had = y

According to given statement;

x = 3y       Eqn 1

x-84 = y+42     Eqn 2

Putting value of x from Eqn 1 in Eqn 2

3y - 84 = y+42

3y-y = 42+84

2y = 126

Dividing both sides by 2

\frac{2y}{2}=\frac{126}{2}\\y=63

Putting y = 63 in Eqn 1

x = 63(3)

x = 189

Total amount they had = 189 + 63 = $252

Hence,

Total amount Silas and Raja has at first = $252

8 0
2 years ago
Plzzz help me im in a crisis<br> lol jk but plz
makkiz [27]

Answer:

Lateral : 21

surface : 39

Step-by-step explanation:

I think that this is correct. :)

6 0
2 years ago
I need help finding the angles. The answer Isn't even
mart [117]

The 3 inside angles of a triangle equal 180.

Add the 3 angles together to equal 180:


X + (5x-20) + 4x = 180

Simplify the left side by adding like terms:

10x-20 = 180

Add 20 to each side:

10x = 200

Divide both sides by 10:

x = 20


Angle A = x = 20

Angle B = 4X = 4(20) = 80

Angle C = 5x-20 = 5(20) -20 = 100-20 = 80

6 0
2 years ago
You invested a total of $60,000 in 2 funds earning 8.5% and 10% simple interest. During 1 year, the 2 funds earned a total of $5
maksim [4K]

The amount invested in the fund earning 8.5% is $40,000 whereas $20,000 was invested in the fund earning 10%

What is the return on each fund?

The return on each fund is determined as the amount invested multiplied by the interest rate on the fund

;Let X be the amount invested at 8.5%

Interest=8.5%*X=0.085X

The interest of the fund  invested at 10%=($60,000-X)*10%

The interest of the fund  invested at 10%=$6000-0.10X

Total interest=0.085X+6000-0.10X

Total interest earned during year 1=$5,400

5400=0.085X+6000-0.10X

5400=6000-0.015X

0.015X=6000-5400

0.015X=600

X=600/0.015

X=$40,000(amount invested at 8.5%)

amount invested at 10%=$60,000-$40,000

amount invested at 10%=$20,000

Find out more about simple interest on:https://brainly.in/question/37840965

#SPJ1

7 0
1 year ago
Other questions:
  • What did the boy bunny ask the girl bunny? graphing 6.1
    5·2 answers
  • Among the seven nominees for two vacancies on a city council are three men and four women. In how many ways can these vacancies
    11·1 answer
  • 23.791 to nearest hundredth
    8·2 answers
  • What’s the equation for this graph
    8·1 answer
  • 3 × 70° 45' 30" - 2 × 40° 25' 10"<br>​
    13·1 answer
  • I need help with number 4 someone please help !!
    11·1 answer
  • janelle came to the bat 262 times in 91 games. at this rate, how many times should she expect to have at bat in full season of 1
    12·1 answer
  • HEY CAN ANYONE PLS ANSWER DIS MATH PROBELM!
    15·2 answers
  • Please helpppppp!!!!!!!!!!
    11·2 answers
  • The diagram shows the ages and the secondhand prices of 10 cars
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!