Codigo: Euclides en java

Ya que lo tengo hecho,comparto para aquel que quiera entender un  poco mas el algoritmo de euclides,ya que se usa para teoremas chinos y para encontrar maximo comun divisor,RSA y muchas otras cositas ;).

Codigo: Euclides en java