Докажите, что числа 128 и 81 взаимно простые
НСД(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
128 = 2⁷ = 2*2*2*2*2*2*2
81 = 3⁴ = 3*3*3*3
Между ними нет общих множителей - они взаимно простые - ЧТД.