[Tutor] A better way for greatest common divisor

Richard D. Moores rdmoores at gmail.com
Fri Jul 30 04:22:48 CEST 2010

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)

Dick Moores

More information about the Tutor mailing list