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

Pleas help More than one awncer
How much momentum does a 25 kg mass moving at 25 m/s have?
What factors led to increased urbanization
What is the most dominant religion in eastern europe? Islam Roman Catholicism Eastern orthodox church Protestantism
I WILL MAKE YOU THE BRAINLIEST EASY QUESTION
Two football players with mass 75 kg and 100 kg run directly toward each other with speeds of 6 m/s and 8 m/s respectively. if they grab each other as they coll
you combine 12 ounces of mix with 36 ounces of water. What is a unit rate that describes your juice/
Uranus takes 84 earth years to complete an orbit around the Sun. What effect does this produce? A. It makes the planet’s seasons extremely short. B. It does n
which principle of government states that the law applies equally to all people,even government leaders
In The Death of Ivan Ilyich, Tolstoy explores the mind of a man struggling with the reality of his impending death. Ivan Ilyich must come to terms not only with