Calcolatore di mcm e MCD

Il massimo comune divisore (MCD) è il più grande intero positivo che divide ogni numero dell'elenco. Il minimo comune multiplo (mcm) è il più piccolo intero positivo divisibile per ogni numero dell'elenco. Sono complementari: per due numeri a e b, a × b = MCD × mcm.

Vengono usati solo numeri interi positivi. Tutto ciò che è zero, negativo, decimale o non numerico viene scartato, e il calcolatore mostra quante voci ha ignorato così puoi correggere l'elenco.

Applica l'algoritmo di Euclide a coppie lungo l'elenco, sostituendo ripetutamente il numero maggiore con il resto finché uno dei due raggiunge lo zero. Il mcm usa l'identità mcm(a, b) = a × b ÷ MCD(a, b), estesa all'intero elenco tramite riduzione.