12.1 Nocio de pgkd (plej granda komuna dividanto)

Donitaj du entjeroj, ilia pgkd estas la plej granda el la dividantoj de ambaŭ.

• Por ekzemplo, 42 kaj 28 havas kiel pgkd 14 (ĝi dividas samtempe al 28 kaj al 42, kaj ĝi estas la plej granda el la nombroj tiaj).
• 25 kaj 55 havas kiel pgkd 5.
• 42 kaj 23 havas kiel pgkd 1.

Kiam du nombroj havas 1 kiel pgkd, oni nomas ilin primoj inter si. Do por l’ antaŭa ekzemplo, 42 kaj 23 estas primoj inter si. Tio signifas ke ili havas neniun komunan dividanton krom 1 (kompreneble, ĝi dividas ĉiun entjeron!).