Question

Найдите НОД для чисел: 315 и 420; 16 и 104 с ответом пожалуйста

Answer 1

Это очень легко.Можно было посмотреть в интернете

Answer 2

315 и 420
НОД: 105

16 и 104
НОД: 8

Answer 3

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

Применяя алгоритм Евклида к числам 315 и 420, мы получаем следующее:

420 = 315 × 1 + 105 315 = 105 × 3 + 0

Таким образом, НОД для чисел 315 и 420 равен 105.

Аналогично, для чисел 16 и 104:

104 = 16 × 6 + 8 16 = 8 × 2 + 0

Таким образом, НОД для чисел 16 и 104 равен 8.