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 do you think are some of the most significant effects of the Great War?
what is 9x7 equal to i been stuck
Use prime factorizations to find the GCF of 18 and 33. Prime factorization of 18: 2 × 3 × 3 Prime factorization of 33: 3 x 11 The GCF of 18 and 33 is
I’m not thirteen yet answers
How do you write 9.085 x 10-9 in standard form?
X = (19) Find the values for X and Y, and then solve for the side lengths.
What is the equation of the linear function represented by the table?
True or false: f(x) represents a function. A. True B. False
She speaks in a strange accent.Neither I nor my sister(understand) her .( Write correct form of verb in the bracket)​
Which of these is an example of qualitative data?A. A report on the annual sales for a popular children's toyB. The results of a survey asking whether someone p