Question

Calculati cmmdc-ul (cel mai mare divizor comun) a doua numere naturale nenule, introduse de la tastatura. In limbajul C

Answer 1

Răspuns:

#include <stdio.h>

int main(void) {

 // Luăm cele două numere ca input de la tastatură

 int a, b;

 printf("Introduceti primul numar: ");

 scanf("%d", &a);

 printf("Introduceti al doilea numar: ");

 scanf("%d", &b);

 // Dacă a este mai mare decât b, îi schimbăm valorile

 if (a > b) {

   int tmp = a;

   a = b;

   b = tmp;

 }

 // Inițializăm o variabilă c cu valoarea 0

 int c = 0;

 // Repetăm pașii de mai jos până când b devine 0

 while (b != 0) {

   // Calculăm restul împărțirii lui b la a și îl stocăm în c

   c = b % a;

   // Atribuim lui b valoarea lui a

   b = a;

   // Atribuim lui a valoarea lui c

   a = c;

 }

 // După ce b devine 0, variabila a conține cmmdc-ul celor două numere

 printf("CMMDC-ul este: %d\n", a);

 return 0;

}

Explicație: