Expresse o máximo divisor comum de cada par de números inteiros como uma combinação linear destes inteiros.
0, 223
0, 223
Passo 1
Temos o par de inteiros
. O conteúdo aqui é o cálculo do máximo divisor comum (mdc) e a Teoria de Bézout, que diz que existem inteiros
tais que
Passo 2
Usamos a propriedade
Passo 3
Aplicando ao nosso caso,
Passo 4
Para expressar
como combinação linear de
e
, podemos escolher
e
, pois