Question

Упражнение 2Найди наибольший общий делитель чисел 48 и 36. ​

Answer 1

48 делится на: 2, 3, 4, 6, 8, 12, 16, 24, 48

36 делится на: 2, 3, 4, 6, 9, 12, 18, 36

наибольший общий делитель - 12

или

48=2·2·2·2·3

36=2·2·3·3

берем повторяющиеся делители и получаем:

Нод(48,36)=2·2·3=12

Answer 2

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

Начнем:

1. Делим 48 на 36: 48 ÷ 36 = 1 с остатком 12.
2. Делим 36 на 12: 36 ÷ 12 = 3 с остатком 0.

Поскольку остаток стал равен нулю, то последний делитель (12) является НОДом чисел 48 и 36.

Таким образом, НОД(48, 36) = 12.