Il massimo comune divisore, noto anche come massimo comune divisore e massimo comune divisore, si riferisce al più grande dei divisori condivisi da due o più numeri interi.
Il massimo comune divisore di a, b è indicato come (a, b). Allo stesso modo, il massimo comune divisore di a, b, c è indicato come (a, b, c). I massimi comuni divisori di più numeri interi hanno lo stesso segno.
Esistono molti modi per trovare il massimo comune divisore. I fattori comuni includono la scomposizione in fattori primi, la divisione breve, la divisione in fase mobile e altre sottrazioni.
Il concetto corrispondente al massimo comune divisore è il minimo comune multiplo e il minimo comune multiplo di a, b è registrato come [a, b].
Se il numero a è divisibile per il numero b, a è chiamato multiplo di b e b è chiamato divisore di a.
Sia i divisori che i multipli rappresentano la relazione di un intero con un altro, e non possono esistere da soli. Ad esempio, possiamo solo dire che 16 è un multiplo di un certo numero e 2 è un divisore di un certo numero, ma non possiamo dire isolatamente che 16 è un multiplo e 2 è un divisore.