1. Найдите НОК. а) 32 и 24; б) 17 и 51. 1. Найдите НОД. а) 26 и 58; б) 72 и 16.

1. Найдем НОК (наименьшее общее кратное).

НОК двух чисел можно найти, используя формулу:

где НОД — это наибольший общий делитель чисел $a$ и $b$.

а) 32 и 24

Для нахождения НОК сначала находим НОД. Применяем алгоритм Евклида:

• $32 \div 24 = 1$, остаток $8$

• $24 \div 8 = 3$, остаток $0$

Получаем НОД(32, 24) = 8.

Теперь находим НОК:

б) 17 и 51

Для нахождения НОД:

• $51 \div 17 = 3$, остаток $0$

Получаем НОД(17, 51) = 17.

Теперь находим НОК:

2. Найдем НОД (наибольший общий делитель).

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

а) 26 и 58

• $58 \div 26 = 2$, остаток $6$

• $26 \div 6 = 4$, остаток $2$

• $6 \div 2 = 3$, остаток $0$

Получаем НОД(26, 58) = 2.

б) 72 и 16

• $72 \div 16 = 4$, остаток $8$

• $16 \div 8 = 2$, остаток $0$

Получаем НОД(72, 16) = 8.