Question

НОД чисел 20172017 и 20182018. Помогите пожалуйста(

Answer 1

НОД - 10001
НОК - 40707130306
Заранее благодарю)

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 20172017 и 20182018 можно воспользоваться алгоритмом Евклида. Этот алгоритм заключается в последовательном нахождении остатка от деления большего числа на меньшее до тех пор, пока остаток не станет равным нулю. Когда остаток становится равным нулю, предыдущее делительное число и будет НОДом.

Давайте выполним этот алгоритм:

1. Делим 20182018 на 20172017: 20182018 = 1 * 20172017 + 1001001

2. Теперь 20172017 становится делителем, а 1001001 становится делимым: 20172017 = 20 * 1001001 + 17017

3. Повторяем шаг 2: 1001001 = 58 * 17017 + 1001

4. И еще раз: 17017 = 17 * 1001 + 0

Как видно, остаток стал равен нулю. Таким образом, НОД чисел 20172017 и 20182018 равен последнему ненулевому остатку, который равен 1001.

Итак, НОД(20172017, 20182018) = 1001.