Euclides

Acá se puede discutir dudas sobre ejercicios que no son problemas de olimpíadas.
SuperVegeta
Mensajes: 3
Registrado: Vie 02 Jul, 2021 6:11 pm

Euclides

Mensaje sin leer por SuperVegeta »

Me pueden dar una mano con este ejercicio por favor, sobre todo la segunda parte.


Calcular el mcd(2406,654) y escribirlo como una combinación lineal entera

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021
Mensajes: 1705
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 11
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Euclides

Mensaje sin leer por Gianni De Rico »

Tenés que seguir los pasos del Algoritmo de Euclides. Ahí dice incluso cómo recuperar el dcm como combinación lineal entera.
Esto es trivial por el teorema de Bolshonikov demostrado en un bar de Bielorrusia en 1850

Responder