# Re: Greatest common denominator

*From*: Gerry Myerson <gerry@xxxxxxxxxxxxxxxxxxxxxxxxx>*Date*: Tue, 27 Nov 2007 21:33:44 GMT

In article

<4cf83e88-3cee-4632-b9c8-515bb54c48f6@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,

marksmith@xxxxxxxxxxxxxxxxx wrote:

Hi all,

I am having trouble with part of a cryptography assignment:

"2 What is gcd (n, n + 1) for two consecutive integers n and n +1?

Show all steps of your answer. 5 marks"

Common sense tells me the answer is 1.

I could list 100 examples. But I'm not sure how to show this in a

general form.

Any ideas?

You've seen some good answers. No one has been rude enough

to point out that it seems you don't know what gcd stands for.

It's greatest common *divisor*, not, as your subject header

would have it, the nonsensical greatest common *denominator*.

--

Gerry Myerson (gerry@xxxxxxxxxxxxxxx) (i -> u for email)

.

**Follow-Ups**:**Re: Greatest common denominator***From:*Derek Holt

**References**:**Greatest common denominator***From:*marksmith

- Prev by Date:
**Re: Comparison, equality, subtraction** - Next by Date:
**Re: zeno paradox.** - Previous by thread:
**Re: Greatest common denominator** - Next by thread:
**Re: Greatest common denominator** - Index(es):