Нод 3 и 5

Задача: НОД(3, 5) (наибольший общий делитель). Пояснение пошагово (метод Евклида): - Шаг 1: разделим большее число на меньшее и запишем остаток. 5 = 3 * 1 + 2 - Шаг 2: теперь делим предыдущее делимое на остаток. 3 = 2 * 1 + 1 - Шаг 3: повторяем. 2 = 1 * 2 + 0 Когда остаток становится 0, НОД равен последнему ненулевому остатку: НОД(3,5) = 1. Дополнительно (расклад в линейную комбинацию Bezout): - Из 3 = 2 + 1 и 5 = 3 + 2 можно выразить 1 через 3 и 5: 1 = 3 - 2 А так как 2 = 5 - 3, получаем 1 = 3 - (5 - 3) = 2·3 - 5 Это показывает, что существует integers a, b такие, что a·3 + b·5 = 1 (например, a = 2, b = -1). Итак: НОД(3,5) = 1. Подходит ли такой разбор, и хочешь увидеть аналогичное решение для других чисел?