Question

Olá pessoal estou com dificuldade de colocar essa formula no cod alguém poderia me ajudar em linguagem C ... desde ja muito obrigado

Faça um programa em C que calcule o máximo divisor comum de dois números m, n. Você deve utilizar a seguinte regra do cálculo do mdc com m ≥ n

mdc(m, n) = m se n = 0
mdc(m, n) = mdc(n, m%n) se n > 0



consegui fazer da seguinte forma :


#include

#include


int main()

{

int m, n, resto;


printf("Digite dois numeros: \n");

scanf("%d%d", &m, &n);


resto = m % n;

while(resto!=0)

{

m = n;

n = resto;

resto = m % n;

}


printf("MDC = %d\n", n);



return 0;

}

Answer 1

Resposta:

#include <stdio.h>

#include <stdlib.h>

main()

{

   int n1,n2,resto;

     

   printf("Digite dois numeros: ");

   scanf("%d%d", &n1, &n2);

             

             

             resto=n1%n2;

             while(resto!=0)

             {

                 n1    = n2;

                 n2    = resto;

                 resto = n1%n2;        

             }

             printf("MDC = %d\n", n2);

             system("pause");

}