ariveraaz23 ariveraaz23
  • 20-08-2019
  • Mathematics
contestada

what is the gcf of 33 and 46?​

Respuesta :

LammettHash
LammettHash LammettHash
  • 20-08-2019

We can use the Euclidean algorithm to find out:

46 = 1*33 + 13

33 = 2*13 + 7

13 = 1*7 + 6

7 = 1*6 + 1

The last remainder is 1, which means 33 and 46 are coprime and gcf(33, 46) = 1.

Another way to see this is to write out the prime factorizations of both numbers:

33 = 3*11

46 = 2*23

As you can see, there are no shared divisors, so the gcf is 1.

Answer Link

Otras preguntas

Qué es una fuente renovable de energía?
I WILL GIVE 50 POINTS (WOW IKR 50) TO PEOPLE WHO GET THIS RIGHT. NO SCAMMING PLEASE
What's events in modern times or similar to the dust bowl and the Great Depression? How and why are they similar?
Which Dangonronpa character did not deserve to die
1. Which of the following is an irrational number? How do you know? Use key words and definitions to explain your answer choice. a. 1632 b. 0.25 c. 0.0300300030
Please help me with this chemistry
which are types of income tax that people pay?
I will give brainly if you answer at least 3 questions!!! 1 Who were the first Europeans to make settlements in North America? Amerigo Vespucci. Christopher Col
According to the law of conservation of matter, we know that the total number of atoms does not change in a chemical reaction and thus mass is conserved. The re
What is the solution to this system of equations using the linear combination method? Please help!!