int mcd(int a, int b){
  int c;
  while (a != b){

    if (a > b)
      a = a - b;
    else
      b = b - a;

  }
  c = a;
  return c;
}