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 is one way a bacteria is harmful
Most jobs moved from the home to the factory and led to
Round 7.824 to the nearest hundredth
the resources that are provided by earth are known as resources
Caroline baked 3 dozen oatmeal raisin cookies for the bake sale at school. This is one fourth the number of dozens of cookies she baked in all. How many dozens
Which of these satisfies a basic need for a chipmunk? A. string B. burrow C. rocks D. highway
How long will it take to travel 200 km traveling 10 m/s ?
PLEASE HELP ME WITH THESE TWO 9TH GRADE MATH QUESTIONS! 1) What is the common ratio of the geometric sequence: -1/12,-1/2,-3,-18,... a) -1/6 b) -6 c) 1/6 d) 6
what is y=x-7 3x-3y=21 by solving by substitution
A local humane society houses 300 animals the ratio of cats to all animals is 7 : 15. Write a proportion that gives the number of cats.b. How many cats are in t