public int mdc (int a, int b)
{
   int dividendo = a;
   int divisor = b
   while ( dividendo % divisor != 0 ) // enquanto a divisão não for exata
      c = dividendo % divisor // atribui o resto a c
      dividendo = divisor;
      divisor = c;
   return divisor;
}