Gcd

1class Solution:
2    def gcd(self, x, y):
3        if x == 0: return y
4        elif y == 0: return x
5        
6        if x > y: return self.gcd(x % y, y)
7        return self.gcd(x, y % x)