Question

Нсд чисел 645 и 248 помогите пож, даю 15 баллов ​

Answer 1

Ответ:

Пошаговое объяснение:

645=5 * 3 * 43

248=2 * 2 * 2 * 31

НОД (645; 248) = 1 Значит эти числа взаимно простые.

Answer 2

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

1. Вычитаем 248 из 645: 645 - 248 = 397.
2. Теперь вычитаем 248 из 397: 397 - 248 = 149.
3. Затем вычитаем 149 из 248: 248 - 149 = 99.
4. И, наконец, вычитаем 99 из 149: 149 - 99 = 50.
5. Далее, вычитаем 50 из 99: 99 - 50 = 49.
6. Продолжаем: 50 - 49 = 1.
7. Наконец, вычитаем 1 из 49: 49 - 1 = 48.
8. И, наконец, 1 - 48 = -47 (но у нас не может быть отрицательного НОД, поэтому берем модуль): | -47 | = 47.

Таким образом, НОД чисел 645 и 248 равен 47.