int mdc(long long int a, long long int b){
  if (b==a){
    return a;
  }
  if (b>a){
    b -= a;
    return mdc(a, b);
  }else if(a>b){
    a -= b;
    return mdc(a, b);
  }
}