Dati due numeri interi > 0 calcolare il mcm

Algoritmo numerico con struttura ciclica
Dati due numeri interi > 0 calcolare il mcm
Start
A
I
B
I
K=0
A<B
V
C=A
A=B
B=C
Scambio delle
variabili in modo
che A diventi
maggiore di B
F
K=K+1
mcm = A * K
R = mcm Mod B
V
R≠0
F
mcm
O
End
Esempio di “Realizzazione di un flow-chart” a cura del Prof. Salvatore DE GIORGI
Pag. 1
Algoritmo numerico con struttura ciclica
 Analisi dei dati
Identificatore
Descrizione
Tipo
Input
A
primo numero
intero
si
B
secondo numero
intero
si
mcm
contiene il minimo comune
intero
multiplo
Output
Lavoro
si
R
comodo : resto della
divisione fra A e B
si
C
comodo : utilizzata per lo
scambio)
si
#include <iostream>
using namespace std;
// ricerca del mcm fra due numeri con il ciclo while
int main (int argc, char *argv[])
{
char quit;
quit = '\0';
int a,b,c,k,mcm;
while (quit != 'q')
{
cout << "inserire il primo numero ......:" ;
cin >> a ;
cout << "inserire il secondo numero ....:" ;
cin >> b ;
if (a<b)
{
c=a;
a=b;
b=c;
}
k = 1;
while ((a*k)%b != 0 )
{
++k;
}
mcm = a*k;
cout << "il m.c.m. e' : " << mcm<<endl;
// ======================================================
// termine programma con richiesta di uscita
cout << "Premere q per uscire ";
cin >> quit;
}
return 0;
}
Esempio di “Realizzazione di un flow-chart” a cura del Prof. Salvatore DE GIORGI
Pag. 2