angeldevil3385 angeldevil3385
  • 16-08-2021
  • Mathematics
contestada

using Euclids division algorithm, find the largest number that divides 475 and 871 leaving 7 as the remainder in each case​

Respuesta :

caylus
caylus caylus
  • 16-08-2021

Answer:36

Step-by-step explanation:

gcd(475-7,871-7)=gcd(468,864)=36

[tex]\begin{array}{c|c|c|c|c|c}&0&1&1&5&2\\468&864&468&396&72&\boxed{36}\\468&396&72&36&0\\\end{array}[/tex]

Answer Link

Otras preguntas

Why is safety important? It frees us from the threat of accidents. It prevents natural disasters from occurring. It allows us to be careless because we know wha
What is a solid formed from liquid reactants during chemical reaction
An object moves in uniform circular motion at 25 m/s and takes 1.0 second to go a quarter circle. Calculate the centripetal acceleration.
he result of the Battle of Bunker Hill was a/an        A. inconclusive end.   B. clear victory for the Americans.   C. unqualified British victory.   D. narrow
Microwaves are used a. to heat food in an oven. b. for other forms of data and information transfer. c. for AM/FM radio transmissions. d. both a. and b.
A symbolic work that has a religious,moral,or spiritual meaning is called a/an? a. allegory b. simile c. metaphor d. catalyst
What is Lactose intolerance?
(Easy, 50 points!) Us humans breathe (A Oxygen (B Carbon Dioxide (C Carbon Monoxide (D Nothing
According to the author, what is the value of being a smart risk taker?
The Gilberts are designing a rectangular patio .The patio has an area of 432 square feet. The width of the patio is 3/4 its length. What is the length of the pa