Método de Euclides JAVA

int residuo = 0;
//Obtenemos los numeros a trabajar
int n1 = Integer.parseInt(num1.getText());
int n2 = Integer.parseInt(num2.getText());

//Guardamos el residuo
residuo = n1 % n2;
//Checamos si el residuo es igual a 0, si no continuamos

while (residuo != 0) {

//Movemos una posicion los valores para que se cumpla el algoritmo euclides
n1 = n2;
n2 = residuo;
residuo = n1 % n2;

}
resultado.setText("El MCD es: " + n2);

Es asi como implementamos el algoritmo de Euclides en lenguaje JAVA