Programação básica (estruturada) - Exercício 3

Faça um programa para calcular o Máximo Divisor Comum entre 2 números passados como argumentos para a execução do programa. Observe as  seguintes propriedades do MDC:
   MDC(x, y) = MDC(x − y, y), se x > y;
   MDC(x, y) = MDC(y, x);
   MDC(x, x) = x.
 Exemplo: MDC(3,5)=MDC(5,3)=MDC(2,3)=MDC(3,2)=MDC(1,2)=MDC(2,1)=MDC(1,1)=1


Código Java

//Autor: Thiago Campos
//Data: 14.09.2012

/**
 *
 * @author Thiago
 */
import javax.swing.JOptionPane;

public class MDC {
    public static void main(String[] args){
        //variaveis
        int x;
        int y;
        int mdc = 1;
        String mostra=""; //guardar os divisores
       
        //entrada dos dados
        x = Integer.parseInt(JOptionPane.showInputDialog("Informe o primeiro numero:"));
        y = Integer.parseInt(JOptionPane.showInputDialog("Informe o segundo numero:"));
       
        //busca do maior divisor comum
        for (int i = 1; i <= y; i++) {
            if (x % i == 0 && y % i == 0) {
                mdc = i;
                mostra += i + " ";
            }
        } //fim do for
       
        //saida
        JOptionPane.showMessageDialog(null,  "Todos os divisores: " + mostra + "\nO MDC É: " + mdc);
    } //fim do main
} //fim da classe