Mínimo Multiplo Comum

Publicado por saymon castro de souza 05/11/2007

[ Hits: 9.461 ]

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

Meu primeiro programa em C

Pirâmide Quadrangular

Sistema Númerico

Números primos

De 10 a 1000


  

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