12.05 Исполнитель «Чертежник»

Аналитическое решение:

Запишем условие в виде системы:

Нам нужно найти наибольшее n, чтобы система выполнялась. НОД(24, 16) = 8, значит, n = 8.

Программное решение:

ans = 0
for n in range(1, 200):
    flag = 0
    for a in range(-500, 500):
        for b in range(-500, 500):
            if (4 + n * (4 + a) - 28 == 0) and (6 + n * (b - 6) - 22 == 0):
                ans = n
                flag = 1
                break
        if flag == 1:
            break
print(ans)