Máximo Divisor Comum (algoritmo de Euclides)
Publicado por Gabriel (última atualização em 27/04/2010)
[ Hits: 19.594 ]
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; }
Converte Farenheit para Celsius
Abrindo e fechando a bandeja do cd.
Polinômio de Taylor para sen(x)
Pesquisa de informática e sustentabilid... (0)
IMPOSTO DE RENDA 2021 [RESOLVIDO] (11)
Asterisk - Configurando Ramais, Plano de Discagem e URA Simples
Desabilitando o "Instant Messaging" no KDE Plasma
Deixando o Google Chrome em modo Dark no Linux - Experimental
Contador de Palavras no Terminal
Linhas brancas na impressão (4)
COSMIC: o frankenstein do Pop OS? (0)
Wifi Caindo - Ubuntu 20.04 (1)
[Download] Siag Office no KDE Neon - Baseado no Ubuntu 20.04 (0)
[Tcl/Tk] Mostrar conexões de rede ativas
[Shell Script] Bashblog v3.0 - cria um microblog em HTML5
[Shell Script] Manutenção e limpeza do Linux
[Shell Script] ebook-cli - gerencia livros digitais entre PC e leitores ebooks
[Shell Script] AptList v1.1 - instalação de pacotes DEB a partir de uma lista