Saltar al contenido principal
calcu
.lol
Buscar
Ctrl K
Idioma
ES
Español
English
EN
简体中文
ZH
Español
ES
العربية
AR
Português (Brasil)
PT
日本語
JA
Français
FR
Deutsch
DE
Inicio
›
Matemáticas y Álgebra
›
Algoritmo de Euclides extendido
Algoritmo de Euclides extendido
GCD con coeficientes de Bézout
Favorito
Imprimir
Entero a
Entero b
a · x + b · y = gcd(a, b)
Máximo común divisor
6
Coeficientes de Bézout
x (coeficiente de a)
2
y (coeficiente de b)
-3
Identidad de Bézout
(48)·(2) + (30)·(-3) = 6
Coprimos
No
Copiar enlace
Algoritmo de Euclides extendido
División euclidiana paso a paso que reduce a y b a su máximo común divisor, seguida de la identidad de Bézout a·x + b·y = gcd.
Pasos de la división euclidiana
48 = 1 × 30 + 18
30 = 1 × 18 + 12
18 = 1 × 12 + 6
12 = 2 × 6 + 0
gcd = 6
(48)·(2) + (30)·(-3) = 6
