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

A car averaged 48 miles per hour traveling 672 miles from Washington to Orlando. How long was the trip?
How many solutions are there to the following system of equations? 4x + 3y = –6 3x + 2y = 3
5. Easy Bio question: Describe one example of vestigial structures that you can find among the caminalcules. These are structures that have been reduced to the
given vectors a=(1,2), b=(2,-1), find 4a-3b
which idea is a fundamental principle of the Articles of Confederation? A. Concentration of power in the central government B. Sovereignty and independence of t
select the definition of monarchy 1.rule by many 2.rule by representative 3.rule by a few individuals 4.rule by one person
What is the value of g(0)
The urban population increased dramatically after what?
In which of these sentences is the list correctly punctuated? Amit’s favorite sports are gymnastics, speed skating, and weight lifting. Lena served chips, salsa
What is 2 divided by the quantity of 2 plus 5i simplified