Dell'algoritmo di Euclide trovi facilmente il pseudocodice in rete.

Se sei in grado di fare un ciclo di while, una assegnazione e di verificare la disuguaglianza tra due valori interi non dovresti aver problemi a realizzarlo in java.