I write two code to compute gcd in python3, but math.gcd is much faster than gcd.↵
↵
Here is my code.↵
↵
```↵
def gcd(a, b): ↵
↵
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))↵
```↵
↵
↵
↵
What's the implemention of math.gcd?↵
Thanks in advance.↵
↵
↵
Here is my code.↵
↵
```↵
def gcd(a, b): ↵
↵
And another code.↵
↵
```↵
import math↵
x, y = map(int, input().split())↵
print(math.gcd(x, y))↵
```↵
↵
↵
↵
What's the implemention of math.gcd?↵
Thanks in advance.↵
↵
