leontheanteater leontheanteater
  • 10-08-2020
  • Mathematics
contestada

Let a >= b.
show that gcd(a,b) = gcd(a-b, b) ​

Respuesta :

Аноним Аноним
  • 10-08-2020

let [tex] \gcd(a,b)= G[/tex] , $a\ge b$

$\therefore a=G\cdot m$ and $b=G\cdot n$

$a-b=Gm-Gn=G(m-n)$

Now, $\gcd(a-b,b)$ clearly is, $G$

Answer Link

Otras preguntas

If you walk to school at a rate of 3 miles per hour how long will it take you to walk 6 miles
Which statement describes the most likely effect for a country with a large population and a small amount of arable land? A. It produces more food than can be u
PLZ HELP I NEED THE ANSWER ASAP!!! Which factor contributed to the rise of the Akkadian Empire? A.) The Akkadians invaded the Fertile Crescent. B.) The Akkadian
Please help with this question
Refer to the Journal of Behavioral Decision Making (Jan. 2007) study of how guilty feelings impact decisions. Recall that 57 students were assigned to a guilty
BONUS: What document created the first government of the United States? Your answer Submit ver submit passwords through Google Forms. This form was created insi
what do you know about climate change, how much you care, etc?
What system of government is established ?
Considering the stuff about this year, would you still go out for halloween? Why?
What do frescoes found in Roman catacombs usually picture? A. images of Christian symbols and figures and biblical stories B. images of those whose remains we