Skip to main content
Tool Factory

Ferramenta no navegador

Calculadora de GCD estendido

Calcule um resultado com GCD estendido a partir dos valores inseridos. Insira os valores, ajuste as opções e revise o resultado.

Área de trabalho da ferramenta

Entrada necessária

Sua entrada permanece neste navegador.

Adicione a entrada necessária para continuar.

Entrada

Adicione o conteúdo de origem e escolha as opções necessárias.

Opções

Os resultados são atualizados automaticamente.

Seu resultado aparecerá aqui

Preencha a entrada necessária para continuar.

Resposta direta

O que Calculadora de GCD estendido faz

A Calculadora de GCD estendido encontra gcd(a,b) e os coeficientes de Bézout x e y.

Resultado

O que você recebe

A saída contém coeficientes que satisfazem 30x + 12y = gcd(30,12). O cálculo ocorre no navegador.

Usar esta ferramenta

Como usar Calculadora de GCD estendido

  1. Insira valores inteiros para a e b.
  2. Verifique os dois campos de valores.
  3. Compare os coeficientes com a identidade de Bézout.

Exemplo

Testar com uma amostra segura

Entrada: a = 30; b = 12

Configurações: Calculadora de GCD estendido: Value a: 30; value b: 12.

Resultado: A saída satisfaz 30x + 12y = gcd(30,12).

O exemplo usa inteiros para verificar os coeficientes de Bézout.

Usos comuns

Onde Calculadora de GCD estendido é útil

  • Calcule coeficientes para uma identidade de Bézout.
  • Prepare valores para inverso modular e operações de teoria dos números.
  • Compare o GCD calculado com uma implementação de referência.

Limites

Verificar o resultado

  • Calculadora de GCD estendido: as entradas devem ser números inteiros.
  • Calculadora de GCD estendido: se a ou b ficar vazio, a operação usa Input como alternativa.
  • Calculadora de GCD estendido: a operação não resolve equações com números não inteiros.

Perguntas comuns

Respostas sobre Calculadora de GCD estendido

O que faz a Calculadora de GCD estendido?

Ela calcula o algoritmo euclidiano estendido para os inteiros a e b. Encontra x e y, os coeficientes de Bézout, que satisfazem a*x + b*y = gcd(a, b). Isso é útil para inverso modular, equações diofantinas lineares e operações criptográficas. Se a ou b ficar vazio, a operação usa Input.

Que entrada a Calculadora de GCD estendido aceita?

Ela aceita texto e calcula o algoritmo para os inteiros a e b.

Quais opções a Calculadora de GCD estendido oferece?

Ela oferece controles para Value a e Value b.

O que a Calculadora de GCD estendido retorna?

Ela retorna texto com o GCD e os coeficientes x e y que satisfazem a*x + b*y = gcd(a, b).