Mínimo Multiplo Comum
Publicado por saymon castro de souza 05/11/2007
[ Hits: 9.814 ]
Senhores, segue o código fonte de um programa em C que resolve o cálculo do MMC.
#include<stdio.h>
#define tam 15
/*
Versão 1.0
Feito por:
Saymon Castro
Desenvolvido em linguagem c
*/
/*assinatura das funções*/
int prox_primo(int a);
int main(){
int qtde, i, primo=2, k=0, j, aux;
int qt_um=1;
printf("Digite a qtde de numeros: ");
scanf("%d",&qtde);
int mat[tam][qtde+1];
for(i=0;i<tam;i++){
for(j=0;j<=qtde;j++)
mat[i][j] = 0;
}
for(i=0;i<qtde;i++){
printf("\nNumero MMC: ");
scanf("%d",&mat[0][i]);
}
i = 0;
while(qt_um < qtde){
aux = 1;
while(aux != 0){
aux = 0;
for(j=0;j<qtde;j++){
if ((mat[i][j] % primo) == 0){
mat[i+1][j] = (mat[i][j] / primo);
mat[i][qtde] = primo;
aux++;
}
else
mat[i+1][j] = mat[i][j];
}
if (aux == 0)
i--;
i++;
}
primo = prox_primo(primo);
for(j=0;j<qtde;j++)
if(mat[i][j] == 1)
qt_um++;
else
qt_um = 1;
}
/*imprimindo a matriz*/
for(i=0;i<tam;i++){
printf("\n\n");
for(j=0;j<=qtde;j++)
printf("%d\t",mat[i][j]);
}
int mmc = mat[0][qtde];
printf("\n\n");
printf("%d",mat[0][qtde]);
for(i=1;mat[i][qtde]!=0;i++){
mmc *= mat[i][qtde];
printf(" x %d",mat[i][qtde]);
}
printf(" = %d\n\n",mmc);
system("pause"); /*se for no linux comente esta linha*/
}
int prox_primo(int a){
int i, k=1;
while(k>0){
k=0;
a++;
for(i=2;i<a;i++){
if((a % i) == 0)
k++;
}
}
return a;
}
Progressões Aritméticas e Geométricas (PA e PG)
Vetor de números aleatórios não-repetidos de um intervalo em C
gramquilo.c - Transforma grama em quilo
Nenhum comentário foi encontrado.
XFCE - quase um Gnome ou Plasma mas muito mais leve
LXQT - funcional para máquinas pererecas e usuários menos exigentes
Instalação do K3s Single-Node com Rancher no Ubuntu 24.04
Usei o NotebookLM para Auditar Logs do Linux
Cinnamon seria a aposta acertada frente às outras interfaces gráficas mais populares?
Samba 4 AD-DC 2026: Como instalar e configurar um Active Directory (via APT-GET)
[Resolvido] Sumiço de redes e micro quedas no iwd/iwgtk (Realtek rtw88)
Como Configurar DNS Reverso (PTR) em Ambientes Linux e Microsoft
Preparando o Ambiente para Administrar o Samba 4 a partir do Windows com RSAT
Problema ao instalar Linux Mint. (1)
Midia de instalação LM-21.3 não inicializa (11)
A diferença entre a fala de um Samuel e a fala de alguém que conhece o... (9)









