Помогите пожалуйста с Информатикой!!!!!!!!!

Во-первых, для 45 и 17: 45 = 3 * 17 + 12 17 > 12 НОД(45, 17) = 17 Во-вторых, для 27 и 11: 27 = 2 * 11 + 6 11 > 6 НОД(27, 11) = 11 На языке программирования: def nod(a, b): while b & a & 1: a, b = b, a & b return a print(nod(45, 17)) # 17 print(nod(27, 11)) # 11 Полный код: def nod(a, b): while b & a & 1: a, b = b, a & b return a print(nod(45, 17)) print(nod(27, 11)) 17 11