Python上两个数字的最大公共除数

我需要帮助来检查一些代码：

def mcd(n1,n2):
  mxcd = 0
  for i in range(1,n1):  
    f = n1 % i  
    for j in range(1,n2):
      g = n2 % j 
      if (f == 0 and g == 0 and f == g): 
        mxcd = f  
      else: 
        mxcd = "No hay comun divisor"
  return mxcd 

我遇到了问题，因为似乎它永远不会进入第一个if，它总是会进入else，我试图更改缩进顺序，if从第二个中取出缩进顺序，for但是它不起作用。如果有人可以帮助，那将是很好。