[Tutor] A better way for greatest common divisor

[Richard D. Moores]

On Thu, Jul 29, 2010 at 19:10, James Mills <prologic at shortcircuit.net.au> wrote:
> On Fri, Jul 30, 2010 at 11:47 AM, David Hutto <smokefloat at gmail.com> wrote:
>> This is basically to get feedback, on a better way to show the
>> greatest common divisor in fraction, in order to reduce it fully, than
>> the one I've come up with. I'm sure there are better ways, so if you
>> have simpler method, or critique of what I've done, let me know.
>
> [snip]
>
> I have a far simpler solution:
>
>>>> from tools import gcd
>>>> gcd(20, 5)
> 5

In Python 3.1 that would be
>>> from fractions import gcd
>>> gcd(20,5)
5

Dick Moores