Questo piccolo programma in Python calcola il minimo comune multiplo mcm tra due numeri interi inseriti come input a runtime.
# calcolare il minimo comune multiplo mcm
# tra due numeri interi
# made by Fausto
# versione 0.1
# 2016.04.18
print("Calcolo del minimo comune multiplo tra due interi")
primo_numero = int(input("Inserire il primo numero: "))
secondo_numero = int(input("Inserire il secondo numero: "))
multiplo_1 = primo_numero
multiplo_2 = secondo_numero
while multiplo_1 != multiplo_2: #la ricerca ha luogo finché i numeri sono diversi tra loro
if multiplo_1 < multiplo_2:
multiplo_1 = multiplo_1 + primo_numero
else:
multiplo_2 = multiplo_2 + secondo_numero
mcm = multiplo_1
print("Ho trovato il mcm tra ", primo_numero, " e ", secondo_numero, ": ", mcm)
Ecco la prova
>>> RESTART: mcm.py
Calcolo del minimo comune multiplo tra due interi
Inserire il primo numero: 14
Inserire il secondo numero: 22
Ho trovato il mcm tra 14 e 22 : 154
RESTART: mcm.py
Calcolo del minimo comune multiplo tra due interi Inserire il primo numero: 7
Inserire il secondo numero: 5
Ho trovato il mcm tra 7 e 5 : 35
RESTART: mcm.py
Calcolo del minimo comune multiplo tra due interi
Inserire il primo numero: 7
Inserire il secondo numero: 10
Ho trovato il mcm tra 7 e 10 : 70