g.c.d.(r,s)

Results 1 to 8 of 8

- Jan 5th 2009, 11:32 PM #1

- Jan 6th 2009, 04:25 AM #2

- Jan 6th 2009, 06:46 AM #3

- Jan 6th 2009, 07:11 AM #4

- Jan 6th 2009, 07:25 AM #5

- Jan 6th 2009, 01:55 PM #6

- Joined
- Nov 2005
- From
- New York City
- Posts
- 10,616
- Thanks
- 10

The original poster asked to prove as

**integers**not as polynomials.

If it was polynomials then the result works since .

Consider and then .

However if then and but .

----

To solve this problem we need to know a theorem:

Let then where .

This means, since .

But then, .

This completes the proof since and .

- Jan 7th 2009, 03:30 AM #7

- Jan 7th 2009, 07:37 AM #8

- Joined
- Nov 2005
- From
- New York City
- Posts
- 10,616
- Thanks
- 10