Den största gemensamma faktorn, även känd som den största gemensamma divisorn och största gemensamma faktorn, hänvisar till den största av divisorerna som delas av två eller flera heltal.
Den största gemensamma delaren för a, b betecknas som (a, b). På liknande sätt betecknas den största gemensamma delaren av a, b, c som (a, b, c). De största gemensamma divisorerna för flera heltal har samma tecken.
Det finns många sätt att hitta den största gemensamma divisorn. Vanliga faktorer inkluderar primtalsfaktorisering, kort division, rullande fasdelning och mer subtraktion.
Begreppet som motsvarar den största gemensamma divisorn är den minsta gemensamma multipeln, och den minsta gemensamma multipeln av a, b registreras som [a, b].
Om talet a är delbart med talet b kallas a en multipel av b och b kallas divisor av a.
Både divisorer och multipler representerar förhållandet mellan ett heltal och ett annat och kan inte existera ensamma. Till exempel kan vi bara säga att 16 är en multipel av ett visst tal och 2 är en divisor av ett visst tal, men vi kan inte isolerat säga att 16 är en multipel och 2 är en divisor.
