Ejercicio de Programación - Programa que calcula el MCD (máximo común divisor)

 Programa hecho en Netbeans 7.4
http://adf.ly/1TKoPF

 Código del Programa: 

package aplicacionmcd;

import java.util.Scanner;


public class AplicacionMCD {


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a, b, r, temp;
       
        System.out.println("Cálculo del Máximo Común Divisor");
        System.out.println("********************************");
      
        System.out.print("Ingrese Primer Número: ");
        a = sc.nextInt();
        System.out.print("Ingrese Segundo Número: ");
        b = sc.nextInt();
       
        if(b>a){//ordenamos de mayor a menor
            temp=b;
            b=a;
            a=temp;
        }
        do{//aplicamos algoritmo de euclides
            r = a%b;
            a=b;
            b=r;
        }while(r!=0);
       
        System.out.print("MCD: " + a);
    }
   
}