Máximo Divisor Comum (algoritmo de Euclides)
Publicado por Gabriel (última atualização em 27/04/2010)
[ Hits: 22.119 ]
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; }
Ordenando linhas e colunas de matrizes
Como aprovar Pull Requests em seu repositório Github via linha de comando
Como gerar um podcast a partir de um livro em PDF
Automatizando digitação de códigos 2FA no browser
Resolver problemas de Internet
Como compartilhar a tela do Ubuntu com uma Smart TV (LG, Samsung, etc.)
Como Definir o Painel Principal em Múltiplos Monitores no Linux Mint
Minecraft Launcher para Arch Linux
Instalar o Apache, MySQL e PHP no Oracle Linux 8
Resolvendo o erro "libQt6Widgets.so.6: cannot open shared object file" no Linux
Como bloquear e desbloquear papel de parede no Ubuntu 24.04 (0)
Mouse bluetooth no Debian 12.10. (0)
tentando instalar em um notebook antigo o Linux LegacyOS_2023... (2)