Máximo Divisor Comum (algoritmo de Euclides)
Publicado por Gabriel (última atualização em 27/04/2010)
[ Hits: 21.851 ]
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; }
gramquilo.c - Transforma grama em quilo
Como escolher o melhor escalonador de CPU para melhorar o desempenho da máquina
Curiosidade sobre DOOM Guy e Isabelle de Animal Crossing
Inicializando servidor Ubuntu na AWS e rodando apache em Container
Instalando Navegador Chromium no Debian 12
Colocando Windows como padrão no GRUB
Efeitos de luz, sombra e reflexo no DOOM clássico
Instalando TeamViewer no Debian 12
Conheça o Octopi, outro frontend para o Pacman com acesso ao AUR (Arch Linux e derivados)
bc e calculos de horas - Duração de tempo (4)
Como humilhar alguém do jeito certo (0)
Captcha não carrega no chrome no debian 10 (9)
Positivo Q232A Distros Linux e configuração! [RESOLVIDO] (0)