def gcd(self, a, b): """ Return the greastest common divisor of a and b """ if b == 0: return a else: return self.gcd(b, a % b)