НОД(128;243) если можно то с решением.

Question

НОД(128;243) если можно то с решением.

Answer 1

128 | 2
64 | 2
32 | 2
16 | 2
8 | 2
4 | 2
2 | 2
1

128 = 2^7

243 | 3
81 | 3
27 | 3
9 | 3
3 | 3
1

243 = 3^5

НОД(128, 243) = 1