What have you been studying in class?

On its own your assignment is meaningless.

Results 1 to 5 of 5

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

- Joined
- Jan 2012
- Posts
- 25

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

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

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

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

- Joined
- Jan 2012
- Posts
- 25

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

- Joined
- Apr 2005
- Posts
- 18,460
- Thanks
- 2544

## 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.