Question 1

Ce este un număr prim?

Accepted Answer

Un număr natural mai mare ca 1, care are exact doi divizori: 1 și el însuși.

Question 2

Cum se calculează CMMDC?

Accepted Answer

Cel mai eficient, cu algoritmul lui Euclid, prin împărțiri succesive.

Question 3

Cum determin toți divizorii unui număr?

Accepted Answer

Parcurg valorile de la 1 la n și verific care dintre ele împart n fără rest, folosind condiția n % i == 0.

Question 4

De la ce valoare pot opri verificarea dacă un număr e prim, pentru eficiență?

Accepted Answer

Este suficient să verific până la rădăcina pătrată a lui n.

Question 5

Ce este CMMMC și cum diferă de CMMDC?

Accepted Answer

CMMMC este cel mai mic multiplu comun. Se calculează cu formula (a * b) // cmmdc(a, b).