Solução em C do Problema 12

#include <stdio.h>

int main() {
  int anterior,  
      atual,
      resto;
  
  printf("Digite os dois inteiros positivos: ");
  scanf("%d  %d" , &anterior, &atual);
  printf("MDC(%d,%d) = ", anterior, atual);
  
  resto = atual % anterior; /* Por que nao 'resto = anterior % atual;'? */
  while (resto != 0) {
    resto = anterior % atual;
    anterior = atual;
    atual = resto;
  }
  
  printf("%d\n", anterior);
  return 0;
}


Lista de Problemas

História da Computação | Listas de Exercícios | Problemas Resolvidos | macmulti@ime.usp.br