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

Every 5 1/2 cups of flour weighs 1 9/16 pounds. Use a unit rate to show how you could determine if there are more than or less than 35 cups of flour in a 10-pou
Which words in the sentence are adjectives? That huge arch of silvery steel in St. Louis is a beautiful sight. Choose all answers that are correct. a. beautiful
Secretary of State John hay was an advocate of A. an open door with China. B. high tariffs on Chinese products. C. a closed door policy with China. D. an exc
Solve : 8-(4c-5)=11
Which food service entrepreneur is accredited with discovering an effective way of preserving foods? Question 6 options: Louis Pasteur Nicholas Appert Ray Kroc
When does the cell have to use active transport ?
Why did the London Company sponsor the Jamestown settlement?
What statement about tobacco use is true? A. Smokeless tobacco can lead to cancer but is not addictive. B. Smoking relaxes people because it lowers the heart ra
Help me with equations
Solve 5m − 3h = 45 for h. Show your work.