Plej granda komuna divizoro

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:

Difino redakti

Estu   la faktorigado de  , kaj   la faktorigado de  .

Do,

 .

Vidu ankaŭ redakti