Entradas

Mostrando entradas de febrero, 2014

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);     }     }