Plej granda komuna divizoro

El Vikipedio, la libera enciklopedio
Saltu al: navigado, serĉo

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 | redakti fonton]

Estu \prod_{i=1}^k p_i^{e_i} la faktorigado de a, kaj \prod_{i=1}^k p_i^{f_i} la faktorigado de b.

Do,

pgkd(a,b) = \prod_{i=1}^k p_i^{\min {(e_i,f_i)}}.

Vidu ankaŭ[redakti | redakti fonton]