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á: