Autor Tema: Mínimo común múltiplo. Algoritmo de Euclides

0 Usuarios y 1 Visitante están viendo este tema.

08 Septiembre, 2012, 06:49 pm
Leído 5098 veces

kika

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Femenino
Hola, necesito ayuda para hacer este ejercicio, creo que es fácil pero es que éste no tengo ni idea de hacerlo. Si podeia ayudarme os lo agradecería mucho. Muchas gracias!!

Di dos maneras de calcular el minimo común múltiplo y 3 de calcular el máximo común divisor de dos números. Calcula el máximo común divisor de 215 y 535 usando el Algoritmo de Euclides.

09 Septiembre, 2012, 11:58 pm
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Sean \( a,b\in \mathbb{N} \).

1-Para el mínimo común múltiplo:

1.1) Si \( a=\displaystyle \prod_{i=1}^{k}p_i^{a_i} \) y \( b=\displaystyle\prod_{i=1}^{k}p_i^{b_i} \) con \( a_i,b_i\geq 0 \), y \( \{p_i\} \) el conjunto de todos los primos que aparecen en las descomposiciones de ambos enteros:

\( [a,b]=\displaystyle \prod_{i=1}^{k}p_i^{\max\{a_i,b_i\}} \)

1.2) Puedes hallar primero \( (a,b) \) y luego aplicar \( \displaystyle [a,b]=\frac{ab}{(a,b)} \)

2-Para el máximo común divisor:

2.1) Siguiendo la misma notación que en el apartado 1.1):

\( (a,b)=\displaystyle \prod_{i=1}^{k}p_i^{\min\{a_i,b_i\}} \)

2.2) Algoritmo de Euclides.

2.3) Otro método consiste en aplicar reiteradamente la propiedad \( (a,b)=(b-a,a) \) hasta que ambos parámetros sean iguales, en dicho caso devuelvo el mismo número.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print