Re: Greatest common denominator
 From: Gerry Myerson <gerry@xxxxxxxxxxxxxxxxxxxxxxxxx>
 Date: Tue, 27 Nov 2007 21:33:44 GMT
In article
<4cf83e883cee4632b9c8515bb54c48f6@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)
.
 FollowUps:
 Re: Greatest common denominator
 From: Derek Holt
 Re: Greatest common denominator
 References:
 Greatest common denominator
 From: marksmith
 Greatest common denominator
 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):
Relevant Pages
