Chazmo
Chazmo Chazmo
  • 01-11-2017
  • Mathematics
contestada

(a) Use Euclid’s algorithm to find the g , the greatest common divisor of 273 and 3019.

Respuesta :

LammettHash
LammettHash LammettHash
  • 03-11-2017
[tex]3019=273\times11+16[/tex]
[tex]273=16\times17+\underline1[/tex]
[tex]\implies\mathrm{gcd}(3019,273)=1[/tex]
Answer Link

Otras preguntas

Which of the following statements about the Sun is true?
For which of the following assignment would classification be the best way to organize the essay?
how many prime numbers are there between 0 and 25
Study the graphs below. At which depth does the thermocline begin? A.) 0 Meters B.) 100 Meters C.) 200 Meters D.) 300 Meters
The popular school movement began as a way to help create useful factory workers. True or False?
which sentence use the word distraught correctly
Emancipation proclamation issued
What was the name of the unified South American republic Simon Bolivar unsuccessfully attempted to form?
The nth even number is 2n, the next even number after 2n is 2n+2, explain why.
In what ways does the united states constitution manifest the principles of both republican and democratic forms of government