Question

Нужен только ответ. Решить задание на скриншоте.

Answer 1

Ответ:

127

Объяснение:

Дальше вместо НОД(a,b) буду использовать просто (a,b)

$\left(2^{2^{123}-1} - 1, 2^{2^{321} - 1} - 1\right) = 2^{(2^{123}-1, 2^{321} - 1)} -1 = 2^{2^{(123,321)}-1}-1$

$(123,321) = (123, 321 - 123*2) = (123, 75) = (75, 123 - 75) = (75, 48) = (48, 75 - 48) = (48, 27) = (27, 48 - 27) = (27, 21) = (21, 27 - 21) = (21, 6) = (6, 3) = 3 * (2, 1) = 3 * 1 = 3$$2^{2^{(123,321)}-1}-1 = 2^{2^{3}-1}-1 = 2^{8-1}-1 = 2^{7}-1 = 128 - 1 = 127$