class Solution:
"""
@param a: the given number
@param b: another number
@return: the greatest common divisor of two numbers
"""
def gcd(self, a, b):
# write your code here
s = b if a>b else a
for i in range(s,0,-1):
if a%i == 0 and b%i == 0:
return i