Mínimo Multiplo Comum

Publicado por saymon castro de souza 05/11/2007

[ Hits: 8.856 ]

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

Jogo da velha

CALCULADORA C++

Parte 5 - Sessão de estudo sobre VETORES

Aula basica de C

Inverte uma cadeia binaria.


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner
Linux banner
Linux banner

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts