Máximo Divisor Comum | Matemática com Python #4

✅ Ainda precisa aprender a programar? Aprenda Python do Jeito Certo e desenvolva uma base fundamental para se tornar capaz de pensar e criar soluções para problemas escrevendo código: https://vai.pgdinamica.com/pjc-pnp Neste vídeo, implementamos o algoritmo de Euclides para cálculo do Máximo Divisor Comum (MDC) entre dois números naturais. O máximo divisor comum entre dois números inteiros não negativos é o maior número inteiro que divide ambos, ou seja, que deixa resto zero. Para solucionar este problema, introduzimos uma técnica de programação chamada recursão, que nos permite executar tarefas repetidas vezes usando uma função que chama a si mesma. Implementamos o código na linguagem de programação Python. Esta é uma excelente maneira de praticar lógica de programação e algoritmos, ao mesmo tempo em que revisamos conceitos básicos de matemática. A técnica de recursão, por exemplo, é aplicada em diversos problemas na computação como árvores, grafos, computação gráfica, sequências etc. No quadro Problema Técnico, resolvemos uma questão de entrevista do Google que solicitava a a implementação do algoritmo de máximo divisor comum! Confira:    • Resolvendo questões de entrevistas técnica...   ▶️ Confira o projeto Matemática Elementar para Computação e aproveite para revisar conceitos importantes da matemática: https://matematica.pgdinamica.com 📚 Livros recomendados de Data Science: https://amzn.to/2XZyxUr 📚 Livros de Algoritmos e Estruturas de Dados: https://amzn.to/3d5wK4m SetUp - Equipamentos: https://amzn.to/37Cg3N2 🟣 Canal na Twitch para lives:   / pgdinamica   🟦 Canal do Telegram para receber os vídeos: https://t.me/joinchat/AAAAAFaoNgZTMRv... ✉️ E-mails: – Propostas comerciais: [email protected] – Demais assuntos: [email protected] 👩🏾‍💻👨🏾‍💻 Confira mais conteúdo em nosso blog: https://blog.programacaodinamica.com.br 📸 Nos siga no Instagram:   / pgdinamica   📸 @kizzy_terra @hallpaz 🐦 Nos siga no Twitter:   / pgdinamica   🐦 @kizzy_terra @hallpaz Curta a Programação Dinâmica no facebook: fb.com/pgdinamica Nosso repositório no Github: github.com/programacaodinamica Confira o nosso Medium: medium.com/programacaodinamica Confira os artigos no Python Café: pythoncafe.com.br 🥰 Se você gosta do nosso trabalho e acha relevante a nossa atuação no Youtube, considere nos apoiar se tornando membro do canal: https://www.youtube.com/programacaodi...