Plej granda komuna divizoro
El Vikipedio
Matematiko > Nombroteorio > PGKD
La plej granda komuna divizoro (mallongigo: PGKD) de kelkaj donitaj nombroj estas la plej granda entjero per kiu ĉiuj donitaj nombroj povas esti dividitaj.
Ekzemple la plej granda komuna divizoro de 15, 20 kaj 90 estas 5.
Rimarkinda eco:
- La produto de la plej granda komuna divizoro kaj la plej malgranda komuna oblo de du nombroj egalas al la produto de tiuj ĉi du nombroj.
[redaktu] Difino
Estu 
la faktorigado de a, kaj 
la faktorigado de b.
Do,
.
