Equações Diofantinas: Descobrindo se tem solução e como encontrar uma das soluções

Um tutorial com a mão na massa™ mostrando como resolver uma equação diofantina linear, já que vários tutoriais na internet se enrolam muito mostrando mais a teoria do que exercícios na prática.

Neste tutorial irei mostrar como verificar se uma equação diofantina tem uma solução e, se tiver, como encontrar uma das soluções da equação diofantina!

00:00 Introdução
00:25 Encontrando o Máximo Divisor Comum (MDC)
03:11 Verificando se a equação possui alguma solução
04:11 Algoritmo Euclidiano Estendido para encontrar x
06:58 Algoritmo Euclidiano Estendido para encontrar y
09:18 x & y encontrados, yay!
09:29 Substituindo a equação original pelo x e y encontrados
10:25 "Mas o nosso negócio ali é 12 e não 3!", multiplicando nossas variáveis pelo quociente
11:43 Resolvendo a equação
12:43 Resposta Final
13:20 Website que resolve Equações Diofantinas Passo a Passo (KRISS)
13:58 cê loko deu certo a resposta

⸻⸻⸻⸻⸻

Me siga em outras redes sociais! ᕕ(ᐛ)ᕗ
❱ 🦙 Use meu código de criador da Epic! (EpicPartner): MrPowerGamerBR

⸻⸻⸻⸻⸻

Meus projetos:

⸻⸻⸻⸻⸻

"Yeah, I know... I gotta believe!" -Parappa the Rapper

[MrPowerGamerBR]

Normalmente você aprende sobre Equações Diofantinas quando você aprende sobre criptografia em cursos de Ciência da Computação... então se você nunca ouviu falar sobre Equações Diofantinas na sua vida, então provavelmente você não está fazendo Ciência da Computação ;)

Eu decidi fazer esse tutorial para divulgar o KRISS e porque todos os tutoriais que eu encontro na internet são meio "enrolados" e ficam muito na teoria, o que não é legal quando você está desesperado as 21:00 da noite porque amanhã você tem uma prova e você não conseguiu entender como resolver uma equação diofantina.

[mrproplayer]

Mano mt obrigado sou mt espirado em vc até no Mr agora a prova ficou mais fácil

[ultra]

Power Power me ensinando mais e mais... ;-;

[kalebk]

Mano ajusta a lorrita pra um comando de ouvir Música pfv