Π§ΡΠΎΠ±Ρ Π½Π°ΠΉΡΠΈ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π΅ ΠΎΠ±ΡΠ΅Π΅ ΠΊΡΠ°ΡΠ½ΠΎΠ΅ ΠΈΠ»ΠΈ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΉ ΠΎΠ±ΡΠΈΠΉ Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ
ΡΠΈΡΠ΅Π», Π½ΡΠΆΠ½ΠΎ ΡΠ°Π·Π»ΠΎΠΆΠΈΡΡ ΠΈΡ
Π½Π° ΠΏΡΠΎΡΡΡΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ, ΡΠΎ Π΅ΡΡΡ Π½Π° ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠ²Π»ΡΡΡΡΡ ΠΏΡΠΎΡΡΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ.
26 = 2 * 13;
52 = 2 * 2 * 13.
ΠΠ°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π΅ ΠΎΠ±ΡΠ΅Π΅ ΠΊΡΠ°ΡΠ½ΠΎΠ΅ Π΄Π²ΡΡ
ΡΠΈΡΠ΅Π» ΡΠ°Π²Π½ΠΎ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· ΡΡΠΈΡ
ΡΠΈΡΠ΅Π» ΠΈ ΡΠ΅Ρ
ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Π΅ΠΉ Π² ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ Π²ΡΠΎΡΠΎΠ³ΠΎ, ΠΊΠΎΡΠΎΡΡΡ
Π½Π΅Ρ Π² ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ. Π Π½Π°ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ Π² ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΡΠΈΡΠ»Π° 52 Π½Π°Ρ
ΠΎΠ΄ΡΡΡΡ Π²ΡΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ ΠΈΠ· ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΡ ΡΠΈΡΠ»Π° 26, ΠΏΠΎΡΡΠΎΠΌΡ ΠΠΠ (52, 26) = 52.
ΠΠ°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΉ ΠΎΠ±ΡΠΈΠΉ Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ Π΄Π²ΡΡ
ΡΠΈΡΠ΅Π» ΡΠ°Π²Π΅Π½ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ ΠΎΠ±ΡΠΈΡ
ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Π΅ΠΉ Π² ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΡΡΠΈΡ
ΡΠΈΡΠ΅Π». Π Π½Π°ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΎΠ±ΡΠΈΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ Π²ΡΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ ΡΠΈΡΠ»Π° 26, ΠΏΠΎΡΡΠΎΠΌΡ ΠΠΠ (26, 52) = 26.