Máximo Divisor Comum (algoritmo de Euclides)
Publicado por Gabriel (última atualização em 27/04/2010)
[ Hits: 22.246 ]
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;
}
light_konsole - konsole de ultima hora
Calcular pagamento com a menor quantidade de cédulas possível
Polinômio de Taylor para sen(x)
IA Turbina o Desktop Linux enquanto distros renovam forças
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Linux em 2025: Segurança prática para o usuário
Desktop Linux em alta: novos apps, distros e privacidade marcam o sábado
IA chega ao desktop e impulsiona produtividade no mundo Linux
Atualizando o Fedora 42 para 43
Como saber se o seu e-mail já teve a senha vazada?
Como descobrir se a sua senha já foi vazada na internet?
Programa fora de escala na tela do pc (36)
Instalação dualboot Windows 11 e Debian 13 (0)
Eu queria adicionar a incon do wifi e deixa transparente no fluxbox no... (0)









