Let a >= b. show that gcd(a,b) = gcd(a-b, b)

Mathematics

1 answer:

Deffense [45]3 years ago

5 0

let $\gcd(a,b)= G$ , $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$

You might be interested in

A 12-in. pizza is cut into 10 slices. You eat one slice of pizza. How many square inches of pizza do you eat? Show your work. Ro

dsp73

Answer:

Well on my calculator it says 1.2 so u ate 1.2 inches. to round it it would be 1 so 1 square inch

6 0

4 years ago

Help!!! I need to find the x and y values

gayaneshka [121]

The solution is that x = 26 and y = 9.

In order to find these, we need to note that since the two angles involving x's make a straight line, then they must equal 180 degrees. So we can add them together and set them equal to solve for x.

5x - 17 + 3x - 11 = 180 ----> combine like terms

8x - 28 = 180 ----> add 28 to both sides

8x = 208 -----> divide by 8

x = 26

Now that we have the value of x, we can find the value of the 3x - 11 term. That along with the right angle and the 2y + 5 angle combine to make another straight line. So we can solve by setting that equal to 180 as well.

3x - 11 + 90 + 2y + 5 = 180 ------> Combine like terms

3x + 2y + 84 = 180 -----> Put 26 in for x.

3(26) + 2y + 84 = 180 -----> Multiply

78 + 2y + 84 = 180 ------> Combine like terms again

2y + 162 = 180 ------> Subtract 162 from both sides

2y = 18 -----> Divide by 2

y = 9

6 0

3 years ago

Alma invests $300 in an account that compounds interest annually. After 2 years, the balance of the account is $329.49. To the n

-Dominant- [34]

Invested amount (P) = $300.