ΠΠ»Ρ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΠΠ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌ ΡΠΏΠΎΡΠΎΠ± ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΡ ΡΠΈΡΠ΅Π» Π½Π° ΠΏΡΠΎΡΡΡΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ.
1) 35 = 5 * 7.
60 = 2 * 2 * 3 * 5.
ΠΠ°ΠΊ Π²ΠΈΠ΄ΠΈΠΌ, Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΡΡ ΡΠΈΡΠ΅Π» ΠΎΠ±ΡΠΈΠΉ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ ΡΠΎΠ»ΡΠΊΠΎ 5.
ΠΠ½Π°ΡΠΈΡ, ΠΠΠ(35, 60) = 5..
2) 31 = 31 * 1.
93 = 3 * 31.
ΠΠ±ΡΠΈΠΉ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ Π΄Π²ΡΡ ΡΠΈΡΠ΅Π» ΡΠ°Π²Π΅Π½ 31.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΠΠ(31, 93) = 31.
3) 54 = 2 * 3 * 3 * 3.
66 = 2 * 3 * 11.
ΠΠ±ΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ ΡΡΠΈΡ Π΄Π²ΡΡ ΡΠΈΡΠ΅Π» 2 ΠΈ 3.
ΠΠΎΠ»ΡΡΠ°Π΅ΡΡΡ, ΡΡΠΎ ΠΠΠ(54, 66) = 2 * 3 = 6.
4) 6 = 2 * 3.
16 = 2 * 2 * 2 * 2.
ΠΠ±ΡΠΈΠΉ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ Π΄Π²ΡΡ ΡΠΈΡΠ΅Π» ΡΡΠΎ 2.
ΠΠ½Π°ΡΠΈΡ, ΠΠΠ(6, 16) = 2.
5) 30 = 2 * 3 * 5.
45 = 3 * 3 * 5.
ΠΠ±ΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ Π΄Π°Π½Π½ΡΡ ΡΠΈΡΠ΅Π» 3 ΠΈ 5.
ΠΠΠ(30, 45) = 3 * 5 = 15.
6) 32 = 2 * 2 * 2 * 2 * 2.
48 = 2 * 2 * 2 * 2 * 3.
ΠΠ±ΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ ΡΡΠΈΡ ΡΠΈΡΠ΅Π» 2, 2, 2 ΠΈ 2.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΠΠ(32, 48) = 2 * 2 * 2 * 2 = 16.
ΠΡΠ²Π΅Ρ: 1) ΠΠΠ(35, 60) = 5. 2) ΠΠΠ(31, 93) = 31. 3) ΠΠΠ(54, 66) = 6. 4) ΠΠΠ(6, 16) = 2. 5) ΠΠΠ(30, 45) = 15. 6) ΠΠΠ(32, 48) = 16.