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

Read the words. Their, they’re, there Which term is best represented by this example?
Sandra's cell phone plan gives her unlimited minutes for $15.50 per month. She is charged $0.08 for each text message, t. Which equation models the total monthl
Explain The controversy surrounding the US patriot act
Please help me name them. Grade 5
At the beach, Pancho and his sister both built sandcastles and then measured their heights. Pancho's sandcastle was 3/5 of a foot tall and his sister's was 2/5
Eliot's backpack weigh 4,200 grams kilogram is 1,000 grams. How many kilograms does Eliot's back weigh? ​
is mean affected by outlier
can someone help me please?
What is the volume of the ice cream cone? Express your answer in terms of pi.
The ..... is located at the back of the brain