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

8. The diagram below provides details about an important historical event. The British quartered their troops in colonists' homes The king took away the colonis
Need help lol for this
soient ABC un triangle et H le projeté orthogonal de A sur la droite (BC). Montrer que la médiatrice de [AH] passe par les milieux des segments [AH] et [AC]
Please solve :) and hurry!
Describe a data set that has an outlier. How does the outlier affect the residual? Explain.
Compare the positive effects of at least two of the technological advancements made in New Mexico with their negative effects.
Graph the polygon with the given vertices and its image after a reflection in the line y = -x . A(-2, -3), B(-2, 0), C(0, 1)
(6, y) and (-8, 4); slope: 1/7
What idea is the flyer above trying to convey? SELECT AN ANSWER O that the free lifestyle in America needs to be spread throughout the world O that a democratic
3 times 4 times 4 times 3 times 3 times 4 = 3 (to the power of x) times 4 (to the power of y)