Ingresar
Registrarse
17 Noviembre, 2026, 07:07 am
Menu
Ingresar
Registrarse
Inicio
Ingresar
Registrarse
Rincón Matemático
»
Matemática
»
- Otros -
Tema:
Problema de máximo comun divisor.
« anterior
próximo »
Imprimir
Páginas: [
1
]
Ir Abajo
Autor
Tema: Problema de máximo comun divisor.
0 Usuarios y 1 Visitante están viendo este tema.
08 Enero, 2008, 07:55 pm
Leído 1929 veces
josemiermenegildo
$$\Large \color{#6a84c0}\pi$$
Mensajes: 27
Karma: +0/-0
Problema de máximo comun divisor.
Hallar el mcd (máximo comun divisor) de 2406 y 654 y encontrar s y t tales que mcd (2406,654) = s2406 + t654.
Espero que me ayudeis a resolverlo, gracias y un saludo!
En línea
08 Enero, 2008, 09:41 pm
Respuesta #1
Luis Fuentes
el_manco
Administrador
Mensajes: 58,907
País:
Karma: +0/-0
Re: Problema de máximo comun divisor.
Hola
Aplica el algortimo de euclides que te da el m.c.d. de dos números y como obtenerlo como combinación lineal entera de ellos.
En tu caso sería:
2406=3*654+444
654=1*444+210
444=2*210+24
210=8*24+18
24=1*18+6
18=3*6
Por tanto el m.d.d es 6. Además:
6=24-18=24-(210-8*24)=9*24-210=9*(444-2*210)-210=9*444-19*210=9*444-19*(654-444)=28*444-19*654=
=28*(2406-3*654)-19*654=28*2406-103*654
Saludos.
P.D. Lee algo sobre al algoritmo aquí:
http://es.wikipedia.org/wiki/Algoritmo_de_Euclides
En línea
Imprimir
Páginas: [
1
]
Ir Arriba
« anterior
próximo »
Rincón Matemático
»
Matemática
»
- Otros -
Tema:
Problema de máximo comun divisor.
Ingresar
×
Bienvenido(a),
Visitante
. Por favor,
ingresa
o
regístrate
.
1 Hora
1 Día
1 Semana
1 Mes
Siempre
Ingresar con nombre de usuario, contraseña y duración de la sesión