Π°) ΠΡΡΠΈΡΠ»ΠΈΠΌ ΠΠΠ (78; 195);
Π‘Π½Π°ΡΠ°Π»Π° ΡΠ°Π·Π»ΠΎΠΆΠΈΠΌ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π½Π° ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ ΠΈ ΠΏΠΎΠ»ΡΡΠΈΠΌ:
78 = 2 * 3 * 13 * 1;
195 = 3 * 5 * 13 * 1;
ΠΠ°ΠΏΠΈΡΠ΅ΠΌ ΠΎΠ±ΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ ΡΠΈΡΠ΅Π» ΠΈ Π½Π°ΠΉΠ΄Π΅ΠΌ Π΅Π³ΠΎ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅.
ΠΠΎΠ»ΡΡΠ°Π΅ΠΌ:
3 * 13 * 1 = 39.
ΠΠ½Π°ΡΠΈΡ, ΠΠΠ (78; 195) = 39.
Π±) ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ, Π½Π°ΠΉΠ΄Π΅ΠΌ ΠΠΠ ΠΈ Ρ ΠΎΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π».
ΠΠΠ (35; 18) = 1 * 1 = 1;
35 = 5 * 7 * 1;
18 = 2 * 3 * 3 * 1;
ΠΠ½Π°ΡΠΈΡ, ΠΠΠ (35; 18) = 1.
Π²) ΠΠΠ (36; 54; 72) = 2 * 3 * 3 * 1 = 18.
36 = 2 * 2 * 3 * 3 * 1;
54 = 2 * 3 * 3 * 3 * 1;
72 = 2 * 2 * 2 * 3 * 3 * 1.
ΠΠ½Π°ΡΠΈΡ, ΠΠΠ (36; 54; 72) = 18.