Подсказка к задаче 479

Воспользуйтесь утверждением (n, m) = (n − m, m), где (a, b) — НОД натуральных чисел a и b.