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

Two numbers have the sum of 1212 and the difference of 518. What are the two numbers?
What is the formula for phosphorus pentafluoride?
A gallon of punch (128 ounces) is poured into 12 ounce glasses. A) How many glasses can be filled to the top? B) How many galsses are needed to hold all of the
How did Rome's conquest change the Roman army?
During which Chinese dynasty were the terra-cotta warriors created to protect Emperor Shi Huangdi in the afterlife? Han Qin Shang They were created during the H
Suppose the radius of a circle is 5. What is its area?
A gallon of punch (128 ounces) is poured into 12 ounce glasses. A) How many glasses can be filled to the top? B) How many galsses are needed to hold all of the
18n squared + 57n -10
Caleb took 18 photos at the zoo. One sixth of his photos are of giraffes. How many of Calebs photos are of giraffes?
How many times greater is one mile than one foot