Máximo Divisor Comum (algoritmo de Euclides)
Publicado por Gabriel (última atualização em 27/04/2010)
[ Hits: 21.818 ]
Calcula o máximo divisor comum utilizando o algoritmo de Euclides. Fiz quando estudei divisibilidade em teoria dos números.
/* Euclidean Algorithm */ /* compute the greatest common divisor */ #include <stdio.h> int gcd(int a, int b){ int q = 0; int r = 0; /* b = qa + r */ do { q = b / a; r = b % a; printf("%d = %d * %d + %d \n", b, q, a, r); b = a; if (r) a = r; } while (r != 0); return a; } int main() { int a = 0; int b = 0; scanf("%d %d", &a, &b); printf("gcd(%d,%d) = %d\n", a, b, gcd(a,b)); return 0; }
bolinha que rebate nas bordas da janela (com SDL)
Atenção a quem posta conteúdo de dicas, scripts e tal (1)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Como Atualizar Fedora 39 para 40
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
erro ao clonar repo github (5)
Problema Envio email GLPI Versao 10.0.15 (1)
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (25)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba