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

What are the things ships tie up to at dock?
i want to know the possible hypothesis wich can be takn for the problem why there are water droplets in polythene bag when we cover a branch of a plant using a
Name a line that passes through the point B in Plane m.
Find the quotient.   22x 2 y 2 ÷ 11x 2
The graph shows the data points in the table and the exponential regression model associated with the data ?
Why did nick move east in the great gatsby?
According to the video, what are 3 reasons aseptic technique is necessary?
Monotheistic means _____. belief in more than one god belief in one god being more important than all others belief in one god
Actress who played murphy brown's mother
Your friend has found a supplement that promises to increase her muscle size, but she wants to know what you think. The supplement encourages users to eat twice