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

Why did Lincoln say, "I have no purpose, directly or indirectly, to interfere with the institution of slavery in the states where it exists. I believe I have no
Pedro wants to buy some shirts over the Internet. Each shirt costs $10.01 and has a shipping cost of $9.94 per order. If Pedro wants to spend no more than $70 f
By tradition when does the presidential campaign begin ?
The population of Riverdale is 6,735. What is the value of the 7 in the number 6,735?
What effect did the Mayflower Compact have on American government
when are semicolons correctly and effectively used?
what is 6.345 rounded to the nearest whole number
Why did the Allies capture so few Japanese soldiers when they attacked Iwo Jima?
solve problem k squared minus 11
What factors might influence family composition