Ответ:

118 = 29 · 4 + 2; 4 = 2 · 2. НОД(118; 4) = 2.