Máximo Divisor Comum (algoritmo de Euclides)
Publicado por Gabriel (última atualização em 27/04/2010)
[ Hits: 22.219 ]
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; }
Função simples sendo chamada dentro da main
Saber se um número é primo (algoritmo super simples)
Algoritimo pra Multiplicação de Matrizes
Qt 6.10 e Python 3.14 puxam o ritmo do software livre nesta quarta
Atualizações de Apps, Desktop e Kernel agitam o ecossistema Linux nesta terça-feira
Miyoo Mini Plus + Onion OS (Linux)
IA local no bolso, novo visual no Raspberry Pi OS e mais destaques do software livre
Kernel turbinado, compatibilidade em alta e debate sobre sustentabilidade: o dia no mundo Linux
Como mudar o nome de dispositivos Bluetooth via linha de comando
Adicionando o repositório backports no Debian 13 Trixie
Como listar os arquivos em "bloquin... [RESOLVIDO] (6)
Como colocar atalho para uma pasta na área de trabalho do Ubuntu 24.04... (2)