Hi!

I have such task:

Demonstrate, that, (a;b)=(a;a+b)

There is no more explanation. Teacher said that there is somthing to do with number sharing properties.

Please help!

Results 1 to 5 of 5

- Nov 4th 2012, 04:06 AM #1

- Joined
- Jan 2012
- Posts
- 25

- Nov 4th 2012, 04:29 AM #2

- Joined
- Jan 2008
- From
- UK
- Posts
- 484
- Thanks
- 66

- Nov 4th 2012, 04:29 AM #3

- Nov 4th 2012, 07:26 AM #4

- Joined
- Jan 2012
- Posts
- 25

- Nov 4th 2012, 10:15 AM #5

- Joined
- Apr 2005
- Posts
- 19,172
- Thanks
- 2814

## Re: (a;b)=(a;a+b)

And it didn't occur to you to

**tell**us that to begin with? sigh.

If n= (a; b), the greatest common divisor of a and b, since n**is**a common divisor, then a= xn and b= yn. a+ b= xn+ yn= (x+y)n so that n**is**a common divisor of a and a+ b. Now, suppose there were a larger common divisor- that is there exist m such that a= mj, a+ b= mk for integers j and k and m> n. The b= (a+ b)- a= mk- mj= m(k- j) so that m is also a common divisor of b.