Question

Найдите наибольший общий делитель чисел : 1)42 и 105 2) 588 и 252 3)680 и 612 пожалуйста

Answer 1

1) 42 и 105 НОД=7
2) 588 и 252 НОД =12
3) 680 и 612 НОД=17

Answer 2

1) Чтобы найти наибольший общий делитель чисел 42 и 105, можно использовать алгоритм Евклида.

Сначала делим большее число на меньшее: 105 ÷ 42 = 2 (остаток 21)

Затем делим полученный остаток на предыдущее деление: 42 ÷ 21 = 2 (остаток 0)

Таким образом, наибольший общий делитель чисел 42 и 105 равен 21.

2) Для нахождения наибольшего общего делителя чисел 588 и 252 также применим алгоритм Евклида.

Сначала делим большее число на меньшее: 588 ÷ 252 = 2 (остаток 84)

Затем делим полученный остаток на предыдущее деление: 252 ÷ 84 = 3 (остаток 0)

Наибольший общий делитель чисел 588 и 252 равен 84.

3) Для нахождения наибольшего общего делителя чисел 680 и 612 также применим алгоритм Евклида.

Сначала делим большее число на меньшее: 680 ÷ 612 = 1 (остаток 68)

Затем делим полученный остаток на предыдущее деление: 612 ÷ 68 = 9 (остаток 0)

Наибольший общий делитель чисел 680 и 612 равен 68.