Mínimo Multiplo Comum
Publicado por saymon castro de souza 05/11/2007
[ Hits: 9.708 ]
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;
}
Nenhum comentário foi encontrado.
IA Turbina o Desktop Linux enquanto distros renovam forças
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Linux em 2025: Segurança prática para o usuário
Desktop Linux em alta: novos apps, distros e privacidade marcam o sábado
IA chega ao desktop e impulsiona produtividade no mundo Linux
Atualizando o Fedora 42 para 43
Como saber se o seu e-mail já teve a senha vazada?
Como descobrir se a sua senha já foi vazada na internet?
Instalação dualboot Windows 11 e Debian 13 (0)
Programa fora de escala na tela do pc (33)
Eu queria adicionar a incon do wifi e deixa transparente no fluxbox no... (0)









