Máximo divisor comum. O máximo divisor comum (MDC) de dois inteiros é o maior inteiro que divide cada um dos dois números sem deixar resto. Escreva a função mdc que retorna o máximo divisor comum de dois inteiros.
Passo 1
Fala Galeraa!!! Bora praticar mais e ficar fera nesse assunto. Vamos lá!!!
Para resolver o problema precisamos criar uma função para encontrar o máximo divisor comum (MDC) entre dois números, a função precisa percorrer todos os números possíveis que divide cada um dos dois sem deixar resto e retornar o maior valor encontrado entre todos eles. Logo nossa função irá precisar de uma variável para armazenar o maior valor encontrado e um laço de repetição para percorrer todos os possíveis número e ir armazenando nessa variável. Seguindo essa lógica nossa função ficará da seguinte forma:
/* função para encontrar o MDC */
int mdc(int x, int y){
int i;
int maior = 1; /* MDC atual, o 1 é o minimo */
/* loop de para percorrer os menores valores até x e y */
for ( i = 2; i
/* verificar se i divide ambos x e y */
if ( x % i ==0 && y % i == 0){
maior = i; /* atualizando variavel maior */
} /* fim do if */
} /* fim do for */
} /* fim da função mdc */
Passo 2
Após definir a função, podemos escrever o resto do nosso programa que irá pedir para que o usuário consiga inserir até 5 vezes os 2 dígitos.
Feito isso, finalizamos nosso exercício. Partiu para o próximo!!!!
Resposta
Portanto o programa final será: