Código Java – MCD y mcm

// Codificado por Beastieux
// Calcula el Máximo Común Divisor (MCD) y el Mínimo Común Múltiplo (MCM)
public class SyGMcd_Mcm {
    static int MAX = 2;

    static int mcd(int a, int b) {
        int x = 0, nuevob = 0;
        x = a;

        if (a < b) {
            a = b;

            b = x;
            System.out.println(a + "\t" + b);
            return mcd(a, b);
        } else if (b != 0) {
            nuevob = a % b;
            a = b;
            b = nuevob;
            System.out.println(a + "\t" + b);
            return mcd(a, b);
        }
        return a;
    }

    static int mcm(int a, int b) {
        int m = 0;
        m = mcd(a, b);
        return (m * (a / m) * (b / m));
    }

    public static void main(String[] args) {
        int d = 0, a = 0, b = 0, c = 0, e = 0;

        if (args.length < 3) {
            System.out.println("\nIngrese 3 números como parámetros...\n");
        } else {
            a = Integer.parseInt(args[0]);
            b = Integer.parseInt(args[1]);
            c = Integer.parseInt(args[2]);
            System.out.println("\n\n");
            /* ----Máximo Común Divisor------ */
            d = mcd(a, b);
            System.out.println("---------");
            e = mcd(d, c);
            System.out.println("MCD (" + a + "," + b + "," + c + ") = " + e + "\n\n");

            /* ----Mínimo Común Múltiplo------ */
            d = mcm(a, b);
            System.out.println("---------");
            e = mcm(d, c);
            System.out.println("MCM (" + a + "," + b + "," + c + ") = " + e + "\n\n");
        }
    }
}

Pueder ir al artículo principal:

Códigos Sencillos hechos en Java

4 thoughts on “Código Java – MCD y mcm

Deja un comentario