Mínimo Multiplo Comum

Publicado por saymon castro de souza 05/11/2007

[ Hits: 9.445 ]

Download mmc.c




Senhores, segue o código fonte de um programa em C que resolve o cálculo do MMC.

  



Esconder código-fonte

#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;

}

Scripts recomendados

Solucionador de problemas

Gerando Matriz aleatoriamente

Análise combinatória

CAIXA ELETRÔNICO em c++ para Linux

VERIFICADOR DE CPF EM NCURSES


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts