Mínimo Multiplo Comum
Publicado por saymon castro de souza 05/11/2007
[ Hits: 9.538 ]
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; }
lnx.c (programa em C, simples)
Barra de progresso em forma de "roda"
Jogo do adivinha para descontrair..
EXPRESSÕES ARITMÉTICAS - PARTE 2
Nenhum comentário foi encontrado.
tux-gpt - Assistente de IA para o Terminal
Instalação e configuração do Chrony
Programa IRPF - Guia de Instalação e Resolução de alguns Problemas
Instalando o Team Viewer no Debian Trixie - problema no Policykit
O Que Fazer Após Instalar Ubuntu 25.04
O Que Fazer Após Instalar Fedora 42
Debian 12 -- Errata - Correções de segurança
Instalando o Pi-Hole versão v5.18.4 depois do lançamento da versão v6.0
Música que eu compus, será que ficou boa? (6)
VPN Site to site mantendo wifi da operadora (0)
Alguém poderia me ajudar a escolher peças pra montar um desktop? (24)
Copiar Layout do Teclado para aplicar em outra Distribuição (3)