Test Quizizz Informatica Divizori+Euclid

Care este scopul principal al algoritmului lui Euclid în informatică?

• Să determine dacă un număr este prim

• Să afle cel mai mic multiplu comun (cmmmc)

• Să calculeze cel mai mare divizor comun (cmmdc)

• Să sorteze o listă de numere întregi

Care este condiția de oprire în algoritmul lui Euclid (varianta cu împărțire)?

• Când cele două numere devin egale

• Când restul împărțirii devine 0

• Când unul dintre numere este par

• Când suma celor două numere este 0

Ce rezultat va avea algoritmul lui Euclid pentru cmmdc(48, 18)?

• 12

• 6

• 3

• 24

Ce relație matematică stă la baza algoritmului lui Euclid?

• cmmdc(a, b) = a × b

• cmmdc(a, b) = cmmdc(b, a % b)

• cmmdc(a, b) = a + b

• cmmdc(a, b) = a - b

Care dintre următoarele implementări în C++ este corectă pentru algoritmul lui Euclid (varianta cu rest)?

• int cmmdc(int a, int b) {

  return a + b;

  }

• int cmmdc(int a, int b) {

  return a / b;

  }

• int cmmdc(int a, int b) {

  while (b != 0) {

  int r = a % b;

  a = b;

  b = r;

  }

  return a;

  }

• int cmmdc(int a, int b) {

  while (a != b) {

  a = a - b;

  }

  return a;

  }