C Algorítmo MDC linguagem c

[julha]

Como faço para calcular o MDC de quatro (4) números inteiros?

Caso for possível, podeira me dar um exemplo.

Desde já agradeço.

[herbertbahia]

voce sabe fazer isso em um papel?

[julha]

@herbertbahia Sim, consigo. porém não consegui passar a logica para a linguagem c. Já fiz uma programação de mdc com 2 números mas n consigo fazer com mais.

[herbertbahia]

poste seu codigo

[julha]

@herbertbahia Na verdade tinha feito com 3 numeros

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a=0,b=0,c=0;
    int t=0;
    printf("Digitar um numero diferente de 0: \n");
    scanf("%d %d %d", &a,&b,&c);
    while (a!=0 && b!=0 && c!=0){
        if(a<b && a<c){
            b=b%a;
            c=c%a;

        }else if(b<c){
            a=a%b;
            c=c%b;

        }else {
            a=a%c;
            b=b%c;

        }
    }
    if (a!=0){
        printf("MDC= %d",a);
    }
    else if (b!=0){
        printf("MDC= %d",b);
    }
    else {
        printf("MDC= %d",c);
    }
    return 0;
}

 

[herbertbahia]

a formula correta seria mais o menos isso

int mdc(int n1, int n2) {
  int div = 0, real = 0;
  for (div = 1; (div <= n1) && (div <= n2); div++) {
    if ((n1 % div == 0) && (n2 % div == 0)) {
      real = div;
      printf("%d\n", real);
    }
  }
  return real;
}

 

[julha]

@herbertbahia mas como eu aplicaria isso para 4 números? O seu método é fazendo de numero em numero e o meu é usando o resto da divisão.

[herbertbahia]

se tiver alguma dificuldade em entender. aqui está um exemplo 

#include <stdio.h>

int mdc(int n1, int n2) {
  printf("\n");
  int div = 0, real = 0;
  for (div = 1; (div <= n1) && (div <= n2); div++) {
    if ((n1 % div == 0) && (n2 % div == 0)) {
      real = div;
      printf("%d\n", real);
    }
  }
  return real;
}

int main() {
    int n = 0, valor = 0, cont = 0, num = 0;

    printf("Quantos numeros deseja digitar? ");
    scanf("%d", &n);

    printf("1o. numero da sequencia: ");
    scanf("%d", &valor);
    printf("%d ", valor);
    getchar();
    for (cont = 1; cont < n; cont++) {
      printf("%do. numero da sequencia: ", cont + 1);
      scanf("%d", &num);
      printf("%d ", num);
      getchar();

      valor = mdc(valor, num);
    }
    printf("VALOR FINAL DO MDC %d \n", valor);
    return 0;
  }

 

[julha]

@herbertbahia Ah sim você comparou. Muito obrigada!!

[isrnick]

Para MDC entre 2 números use o algoritmo de Euclides:

int mdc (int a, int b){
    int temp;
    while (b != 0){
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

E para mais números, pode fazer o mdc do terceiro número com o resultado do mdc entre os 2 números, e continua fazendo isso pega o resultado e faz o mdc com o próximo número, para quantos números tiver.