Question

Найдите НОД (20;48) И НОД (28;40) Сравните их​

Answer 1

Ответ:

НОД(20;48)-2*2=4.

20:2. 48:2

10:2 24:2

5:5. 12:2

1. 6:2

3:3

1

НОД28,40=2*2=4

28:2. 40:5

14:2. 8:2

7:7. 4:2

1. 2:2

1

4 и 4.Они оба равны.

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

Answer 2

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

Для пары чисел (20, 48) этот алгоритм может быть выполнен следующим образом:

48 = 2 * 20 + 8 20 = 2 * 8 + 4 8 = 2 * 4 + 0

Таким образом, мы получаем НОД(20, 48) = 4.

Для пары чисел (28, 40) алгоритм Евклида может быть выполнен так:

40 = 1 * 28 + 12 28 = 2 * 12 + 4 12 = 3 * 4 + 0

Таким образом, мы получаем НОД(28, 40) = 4.

Оба НОД равны 4, следовательно, они равны друг другу.