Calcula o máximo divisor comum utilizando o algoritmo de Euclides. Fiz quando estudei divisibilidade em teoria dos números.

• Download gcd.c
• Enviar nova versão

Esconder código-fonte

/* 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;

}

Números primos

Simulador de teatro

Pilhas em C

Criando um Quadrado com asteriscos

Manipuladores de bases numéricas