Máximo Divisor Comum (algoritmo de Euclides)

Publicado por Gabriel (última atualização em 27/04/2010)

[ Hits: 20.331 ]

Download gcd.c




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

  



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;

}

Scripts recomendados

pegavalor.c - Interação com usuário

C --> Calculadora de equações de 2º grau explicada.

calculadora

olamundo.c - Primeiro programa

Tabuada e porcentagem em C


  

Comentários
[1] Comentário enviado por linuxuserrj em 28/04/2010 - 09:41h

mt bom irmao


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts