[Resolvido] Algoritmo

[Rafael M. 0]

Algoritmo

 

1- Atribua o valor 1 a variavel PRIM(1) e o valor 2 a variável L

2- ATRIBUA 2 Á variavel I.

3 Atribua o valor 0 á IND

4- Calcule o quociente e o resto da divisão de I por M, com M variando de 2 ate I

5- Para cada valor calculado, verifique se o valor de resto é igual a 0 e o valor do quociente é diferente de 1. Se essa condição é satisfeita para algum valor calculado atribua o valor a 1 a variavel IND

6- se a condição não é satisfeita para nenhum valor calculado atribua o valor I a variavel PRIM

7 Atribua o valor L+1 a variavel L

8 repita os passos 3 a 7 para os valores de I de 2 Ate N

9 atribua o valor 1 as variaveis MMC, MULT2, I e J

10- atribua o valor 1 a variavel IND

11- calcule o resto da divisão de V (I) por PRIM(J)

12 Atribua o valor de V(I)/PRim(J) a variavel v(I), o valor de PRIM(j) a variavel MULT1 e o valor 0 a variavel IND toda vez que o resto calculado no procedimento 10 for

13 calcule o valor de IND= IND* IND

14 Repita os passos 10 e 13 para I variando de 1 ate N

15 Calcule o valor do MMC= MMC*MULT1

16 Calcule o valor de MULT2 fazendo MULT2 = MULT2*V(I), com I variando de Ia N

17- atribua o valor de MULT2 a variavel MULT3 e faço MULT2 =1

18 - atribua ao valor de J o valor j+1 sempre que o valor de IND for diferente de zero

19- Repita os procedimentos 10 a 18 ate que o valor de MULT3 seja igual a 1 Imprima o valor de MMC

 

 

 

Linguagem c

 

 

 

#include <stdio.h>
#include <conio.h>

		void main(){
	int ind, m, mmc, mult2, l, j; 
	clrscr();
	l=j=1;
		printf("Calcule o MMC!\n\n\n")
	printf("Digite os numeros:");
	scanf("%d %d", &ind, &m);
	mmc=ind; mult2=m;
	do{
		if(mmc<mult2){
	l+=1;
	mmc=l*ind;  
	}else{
	j+=1;
	mult2=j*m; 
		}
	}while(mmc!=mult2);
	printf("MMC e: %d", mmc);
	getch();
		}

 

 

Se alguem poder corrigir, e se possivel dizer onde errei!

Obrigado, sou iniciante, então qualquer ajuda é muito importante.! :D

[VictorCacciari 42]

Fala rafael, tudo certo?

 

Você é obrigado a seguir esse algoritmo?

ou podes usar outro?

 

Se sim, usa o de Euclides, e faz:

mmc(a, b) = ( a*b) / mdc (a, b)

int Euclides(int a, int b) {
	if (b == 0) {
		return (a<0) ? (a*(-1)) : (a);
	} else {
		return Euclides(b, a%b);
	}
};

int main()
{
int a, b;
	cout << "Calcular o MMC ente: ";
	cin >> a;
	cout << "e: ";
	cin >> b;
	printf("\nMMC (%d, %d) = %d", a, b, ((a*b) / Euclides(a, b)));

	return 0;
}

[Rafael M. 0]

Opa, valeu pela ajuda cara..

sempre bom contar com pessoas que possam ajudar! ;D