mínimo múltiplo comum

Em aritmética e em teoria dos números, o mínimo múltiplo comum (mmc) de dois inteiros a e b é o menor inteiro positivo que é múltiplo simultaneamente de a e de b. Se não existir tal inteiro positivo, por exemplo, se a =0 ou b = 0, então mmc(a, b) é a unidade (1) por definição. O mínimo múltiplo comum é útil em operações de adição e subtração de frações com denominadores distintos. O mmc fornece um denominador comum mínimo que costuma agilizar cálculos realizados manualmente. Considere-se por exemplo onde o denominador 42 foi usado porque mmc(21, 6) = 42. Se nem a nem b são zero, o mínimo múltiplo comum pode ser computado usando o máximo divisor comum (mdc) entre a e b: Assim, o Algoritmo Euclidiano para o mdc também nos dá um algoritmo rápido para o mmc. Retornando ao exemplo acima, Agora note que como : então: