[issue22486] Add math.gcd()

[Serhiy Storchaka]

Serhiy Storchaka added the comment:

Here is updated Mark's patch from issue1682. It is ported to 3.5, slightly simplified and optimized (I did not touched the main algorithm still), utilized in the fractions module, added tests and documentation.

It speeds up Stefan's fractions benchmark about 20%.

----------
components: +Extension Modules
nosy: +serhiy.storchaka
stage:  -> patch review
title: Speed up fractions.gcd() -> Add math.gcd()
type: performance -> enhancement

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue22486>
_______________________________________