Trovare il mcm e il MCD di due numeri

Per trovare il minimo comune multiplo è stata usata la formula del mcm e l'algoritmo di Euclide per trovare il MCD. L'algoritmo è stato scritto sotto in pesudocodifica e in codifica c++ (o in inglese: c plus plus) .

ALGORITMO IN PSEUDOCODIFICA

VAR N1:integer;
    N2:integer;
    N3:integer;
    N4:integer;
    R:integer;
    MCD:integer;
    mcm:integer;
BEGIN
    OUTPUT("inserire il primo numero");
    INPUT(N1);
    OUTPUT("inserire il secondo numero");
    INPUT(N2);
    IF (N2 > N1) THEN
        R = N1;
        N1 = N2;
        N2 = R;
    ENDIF
    N3 = N1;
    N4 = N2;

    //Calcolo MCD
    R = N3 MOD N4;
    WHILE(R <> 0)
        N3 = N4;
        N4 = R;
        R = N3 MOD N4;
    ENDWHILE
    MCD = N4;

    //Calcolo mcm
    MCM = (N1*N2)/MCD;

    OUTPUT("MCD = ", MCD, " MCM = " MCM);
    OUTPUT("Numeri iniziali = ", N1, " e ", N2);
END.

ALGORITMO IN C++

#include <iostream>
using namespace std;

int main()
{
    int n1;
    int n2;
    int n3;
    int n4;
    int mcd;
    int r;
    int mcm;

    cout<<"inserisci primo numero"<<endl;     cin>>n1;
    cout<<"inserisci secondo numero"<<endl;     cin>>n2;

    if(n2>n1)
    {
             r=n2;
             n2=n1;
             n1=r;         
    }
    n3=n1;
    n4=n2;

    //Calcolo MCD
    r = n3 % n4;
    while(r!=0)
    {
               n3 = n4;
               n4 = r;
               r = n3 % n4;
    } 

    mcd = n4;

    //Calcolo mcm

    mcm = (n1 * n2)/mcd;

    cout<< "MCD = " << mcd << " mcm = " << mcm << endl;
    cout<< "Numeri iniziali = " << n1 << " e " << n2 << endl;
    system("pause");
}

Articoli Correlati:

Fattorizzare in numeri primi – Algoritmo verificare se un numero è pari – Algoritmo Creare un triangolo di asterischi – Algoritmo Controllare se un numero è primo – Algoritmo