Наибольший общий делитель чесел 28 и 42

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

1. Делим большее число на меньшее и находим остаток: 42 разделить на 28 будет 1, остаток 14: \( 42 = 28 \cdot 1 + 14 \)

2. Теперь заменяем 42 на 28 и 28 на остаток 14, и повторяем: \( 28 \div 14 = 2 \) (остаток 0) \( 28 = 14 \cdot 2 + 0 \)

Когда остаток становится равным нулю, делитель последнего ненулевого остатка (в данном случае 14) и есть НОД.

Таким образом, наибольший общий делитель 28 и 42 равен 14.