Докажите, что числа 128 и 81 взаимно простые

0 голосов
35 просмотров

Докажите, что числа 128 и 81 взаимно простые


Математика (23 баллов) | 35 просмотров
Дано ответов: 2
0 голосов

НСД(128;81) =1

128| 2. 81 | 3
64 | 2. 27 | 3
32 | 2. 9 | 3
16 | 2. 3 | 3
6 | 2. 1
3 | 3
1

(83 баллов)
0 голосов

128 = 2⁷ = 2*2*2*2*2*2*2

81 = 3⁴ = 3*3*3*3

Между ними нет общих множителей - они взаимно простые - ЧТД.

(500k баллов)