Mínimo Multiplo Comum

Publicado por saymon castro de souza 05/11/2007

[ Hits: 9.447 ]

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 (Olá mundo)

Tabuada

Comando Sleep Multiplataforma

Cria os dígitos verificadores para CPF

Convertendo dias para anos.


  

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