Mínimo Multiplo Comum
Publicado por saymon castro de souza 05/11/2007
[ Hits: 9.549 ]
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; }
Jogo da velha, para 2 jogadores, bem simples
Nenhum comentário foi encontrado.
Resolver problemas de Internet
Como compartilhar a tela do Ubuntu com uma Smart TV (LG, Samsung, etc.)
Descritores de Arquivos e Swappiness
Solução rápida para o problema do Network Manager conectar mas não navegar
Como instalar no Linux Jogos da Steam só para Windows
Instalando o Team Viewer no Debian Trixie - problema no Policykit
Erro na atualização dos apps na barra de tarefas (9)
Agora temos uma assistente virtual no fórum!!! (244)