Why does Python's math.gcd run so fast ? 
Разница между en3 и en4, 56 символ(ов) изменены
I write two code to compute gcd in python3, but math.gcd is much faster than gcd.↵

Here is my code.↵
`
~~~~~↵
Your code here...↵
~~~~~↵

`↵

`````↵
def gcd(a, b):
```↵
def gcd(a, b): ↵

while a:↵

a, b = b % a, a↵

return b↵

x, y = map(int, input().split())↵

print(gcd(x, y))↵

```↵

And another code.↵
```↵
import math↵
x, y = map(int, input().split())↵
print(math.gcd(x, y))↵
```↵
![ ](/predownloaded/ef/a7/efa74dfc5aed9d7328d84db38419235300d51e9b.png)↵

What's the implemention of math.gcd?↵
Thanks in advance.↵

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский kzoacn 2017-11-23 15:33:17 16
en4 Английский kzoacn 2017-11-23 15:32:56 56
en3 Английский kzoacn 2017-11-23 15:32:23 45
en2 Английский kzoacn 2017-11-23 15:31:49 32
en1 Английский kzoacn 2017-11-23 15:31:18 507 Initial revision (published)