Divizori și Multipli Comuni
Un divizor comun al două numere naturale a și b este un număr d care divide atât pe a cât și pe b. Dintre toți divizorii comuni, cel mai mare se numește cel mai mare divizor comun (c.m.m.d.c).
De exemplu, pentru 12 și 8: D12 = {1, 2, 3, 4, 6, 12} și D8 = {1, 2, 4, 8}. Divizorii comuni sunt {1, 2, 4}, iar cel mai mare divizor comun este 4.
Un multiplu comun al două numere naturale a și b este un număr m care este multiplu atât pentru a cât și pentru b. Cel mai mic dintre acești multipli comuni se numește cel mai mic multiplu comun (c.m.m.m.c).
Exemplu practic: Dacă avem M4 = {0, 4, 8, 12, 16, 20, 24, 28, 32, 36, ...} și M6 = {0, 6, 12, 18, 24, 30, 36, ...}, multiplii comuni sunt {0, 12, 24, 36, ...}. Cel mai mic multiplu comun al lui 4 și 6 este deci 12.